• Гідрологія і Гідрометрія
• Господарське право
• Економіка будівництва
• Економіка природокористування
• Економічна теорія
• Земельне право
• Історія України
• Кримінально виконавче право
• Медична радіологія
• Методи аналізу
• Міжнародне приватне право
• Міжнародний маркетинг
• Основи екології
• Предмет Політологія
• Соціальне страхування
• Технічні засоби організації дорожнього руху
• Товарознавство продовольчих товарів

Рекурсії.

Підпрограма називається рекурсивною, якщо вона викликає саму себе.Рекурсивною може бути процедура, яка викликає другу процедуру, а та в свою чергу звертається до першої. В першому випадку рекурсія називається прямою, в другому- непрямою.Часто буває так, що рекурсивні програми виконуються швидше і займають меньше пам’яті.

Приклад. Програма для знаходження факторіала.

n!=

Функція факторіалу матиме вигляд :

...

function fact(n:integer):integer;

begin

if n=0 then fact:=1;

if n>0 then fact:=n*fact(n-1);

end

. . .

Читайте також:

1. Тема. Побічні ефекти. Рекурсії. Параметри - процедури і параметри – функції.

Переглядів: 567