Page 85 - 4656

Алгоритми і структури даних. Лабораторний практикум.

Лабораторна робота № 11.
Рекурсія

Мета: ознайомитись із рекурсією. Навчитися
використовувати рекурсію при написанні програм.

Теоретичні відомості

Рекурсивна функція - це функція, яка викликає сама себе.
Ця потужна технологія дозволяє використовувати повторення, не
застосовуючи циклів (таких як while або for). Таким чином може
продукувати проміжні результати з допомогою невеликого коду.
Рекурсія дозволяє елегантно вирішити складні проблеми. Але
результатом може бути помилковий або неочікуваний код.
Рекурсивний код, як правило, отримується з рекурсивних
алгоритмів.
Факторіальна функція математично визначається так:

 1 if n = 0
n! = 
 n n – 1! if n  0

Це рекурсивне визначення тому, що факторіал
"повторюється" в правій частині рівняння. Ця функція визначена
сама в собі. Перші 10 значень функції факторіалу наведені в
табл. 11.1.

Таблиця 11.1 Вікно Факторіали.

n n!
1 1
2 2
3 6
4 24
5 120
6 720
83