Практична робота № 10.2

Тема. Реалізація рекурсивних алгоритмів у вигляді програм

Мета. Навчитися реалізовувати мовою програмування обчислювальні з використанням рекурсивних функцій.

Приклад

Написати програму для обчислення значення факторіалу числа n

Факторіалом числа називають добуток послідовності всіх натуральних чисел від 1 до даного числа включаючи й саме це число. Тобто, n! = 1*2*3*...*n.

Розв’язання.

Скористаємося рекурсивною формулою:

Програмний код: