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);


 

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

75125. Актуальность темы лидерства. Качества лидера. Феномен лидера 45.5 KB
  Лидер (от leader) — ведущий, первый, идущий впереди) — лицо в какой-либо группе (организации), пользующееся большим, признанным авторитетом, обладающее влиянием. Член группы, за которым она признает право принимать ответственные решения в значимых для неё ситуациях
75126. Типы лидерства: эмоциональное, ситуационное, контекстное и др. Типы лидеров 17.54 KB
  Типы лидерства: эмоциональное ситуационное контекстное и др. Типы лидеров. Богатство сторон аспектов лидерства определяет многообразие его типологии. Наиболее простой и широко распространенной классификацией лидерства в организации является выделение следующих типов иногда их называют ролями лидера: Деловое лидерство Оно характерно для групп возникающих на основе производственных целей.