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


 

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

51377. Моделирование оценки надежности программного обеспечения 70.96 KB
  Теоретические сведения Теория надёжности – научная дисциплина в которой разрабатываются и изучаются методы обеспечения эффективности работы объектов изделий устройств систем и т. В теорию надёжности вводятся показатели надёжности объектов обосновываются требования к надёжности с учётом экономических и др. факторов разрабатываются рекомендации по обеспечению заданных требований к надёжности на этапах проектирования производства хранения и эксплуатации. Количественные показатели надёжности вводят в теорию надёжности на основе...
51378. Ввод и вывод информации через параллельные порты 51.06 KB
  В ходе выполнения данной лабораторной работы я познакомился с основными особенностями параллельных портов ввода-вывода, а именно: - изучил устройство параллельного порта;
51382. Расчет конкурентоспособности продукции и предприятия 218.68 KB
  Характеристика предприятия и продукции. Конкурентоспособность продукции и предприятия. Обязательная часть программы практики Характеристика предприятия и продукции 18 февраля 1970 года был издан приказ Министра химической промышленности СССР о создании Дирекции строящегося завода в г. 1987 год – получение Диплома Госстандарта СССР за первое место среди 50 предприятий Всесоюзного производственного объединения Союзбытхим по выпуску продукции с государственным Знаком Качества по итогам 1986 года. Это явилось признанием завода и его...
51383. Решение задач линейного программирования при помощи Excel 119.25 KB
  Потребности заказчиков количество единиц груза на каждой станции и тарифы приведены в таблице. Пункты отправления Пункты назначения Запасы На три станции 1 2 3 прибыл некоторый однородный груз который необходимо перевести трем заказчикам B1 B2 B3. Потребности заказчиков количество единиц груза на каждой станции и...