69693

Рекурсія

Лекция

Информатика, кибернетика и программирование

Механізм рекурсії одночасно дуже корисний, але і дуже небезпечний. При створенні рекурсивних функцій потрібно бути особливо уважним, щоб уникнути зациклення. Наступна функція викличе зациклення...

Украинкский

2014-10-08

23 KB

0 чел.

Тема 21: Рекурсія

Рекурсією називається виклик функції самої себе. Такий виклик називається рекурсивним. Рекурсія буває пряма і непряма. Розглянемо приклад прямої рекурсії (див. лістинг 8.7).

Лістинг 8.7. Пряма рекурсія

<?

function   fact ($x)

{

if    ($x==0)    return   1;

else   return   $x*fact($x-l);

}

echo   fact (7);

?>

Як ви вже встигли здогадатися, функція fact () обчислює факторіал x!. Функція fact () у своєму тілі викликає саму себе — це і є пряма рекурсія. Непряма рекурсія виникає, коли перша функція викликає другу, а друга — першу.

Механізм рекурсії одночасно дуже корисний, але і дуже небезпечний. При створенні рекурсивних функцій потрібно бути особливо уважним, щоб уникнути зациклення. Наступна функція викличе зациклення (див. лістинг 8.8).

Листинг8.8. Некорректноєіспользованіє рекурсії

function   fact($x)

{

if    ($x==0)    return   1;

else   return   $x*fact($x);


 

А также другие работы, которые могут Вас заинтересовать

34639. Школа научного управления 1875 -1920 (Ф.Тейлор, Ф. и Л. Гилберт, Г. Гант) 26.04 KB
  Контактная аудитория общественная организация по защите прав потребителя Мотивация Мотивация процесс побуждения себя и других к деятельности для достижения личных целей или целей организации. Существует 2 типа создания мотивов: Внутренняя мотивация самовырабатываемые факторы которые заставляют людей вести себя определенным образом Внешняя мотивация то что делается с людьми или для людей чтобы создать у них побудительные мотивы.
34640. Школа административного (классического управления) 1920 – 1950 (Файоль, Урвик, Муни, Слоун) 17.13 KB
  Факторы на которые не может влиять организация: Экономический фактор состояние экономики влияет на стоимость всех ввозимых ресурсов и на способность потребителей покупать товары и услуги Политический совокупность госучреждений и структур которые оказывают влияние и ограничивают деятельность организации учитывается уровень коррупции возможность смены власти политическая стабильность доверие населения к власти проводимая политическая линия НТП Технология учет научнотехнических достижений прогноз развития науки и техники...
34641. Школа человеческих отношений (1930 – 1950) и поведенческих наук (1950 – наше время) 17.02 KB
  Школа поведенческих наук Макгрегор повышение эффективности организации за счет повышения эффективности её человеческих ресурсов. Решения выбора альтернативы Управленческое решение обдуманный вывод о необходимости осуществить какието действия связанные с достижением цели организации либо наоборот воздержаться от них. Эффективным организационным решением будет то которое будет на самом деле реализовано и внесет наибольший вклад в достижение целей организации.
34642. Типы организаций 21.39 KB
  Процесс принятия рационального решения Состоит из 7 основных этапов Диагностика или определение проблемы Существует 2 способа рассмотрения проблемы: Проблемой считается ситуация когда поставленные цели не достигнуты. Проблема как потенциальная возможность для этого необходима релевантная информация это данные касающиеся только конкретной проблемы человека цели в определенный период времени Все проблемы имеют: Определенное лицо Что Связанный с какимто конкретным местом Где Время возникновения и частота повторяемости...
34643. Общие характеристики организаций 40.73 KB
  Необходимость управления практическая реализация Факторы влияющие на процесс принятия решений Личностная оценка руководителя субъективное ранжирования важности качества или блага. Среда принятия решений Все решения принимаются в разных обстоятельствах по отношению к риску и выделяют: Условие определенности когда точно известен результат каждого из альтернативного варианта выбора Условие риска результаты этих решений не являются определенными но вероятность каждого результата известна. Негативные последствия принятие...
34644. Личность. Методы принятия решений 22.49 KB
  ЯОбраз какими мы видим себя Идеальное Я какими нам хотелось бы быть Зеркальное Я какими по нашему мнению нас видят другие Реальное Я каковы мы в действительности Методы принятия решений При принятии решений вне зависимости от применяемых моделей существует правило принятия решений. Соответственно существуют следующие методы принятия решений: Платежная матрица оказывает помощь руководителю в выборе одного из нескольких вариантов решений. Методы прогнозирования в них используется как накопленный опыт так и текущие допущения на...
34645. Понятие алгоритма. Свойства, способы описания 90 KB
  Понятие алгоритма и способы его описания; Типы алгоритмов; Блоксхемы; Базовые структуры применяемые при создании алгоритмов. Иначе говоря блоксхема служит для графического изображения структуры алгоритма. Последовательность действий в соответствии с блоксхемой указывается с помощью стрелок соединяющих отдельные блоки и показывающих какой блок и вслед за каким должен выполняться. В ходе изучения данной дисциплины будут рассматриваться алгоритмы описанные при помощи языка программирования и при помощи специальных схем...
34646. Процедуры и функции 85.5 KB
  Пользовательские функции. В Паскале имеется два вида подпрограмм: процедуры PROCEDURE и функции FUNCTION. В программе процедуры и функции описываются после раздела описания переменных программы но до начала ее основной части то есть до оператора Begin начинающего эту часть.