Рекурсивные вызовы и базовый случай — викторина, Информатика, 10 класс

Вопросы

1. 1

   В реализации factorial(n) рекурсивный вызов выполняется для n − 1. Какую роль играет случай n = 0?

2. 2

   Если функция при каждом вызове получает аргумент, который на единицу меньше предыдущего, почему вызовы завершаются для неотрицательного n?

3. 3

   Какое значение возвращает factorial(5), если factorial(0) = 1 и factorial(n) = n · factorial(n − 1) при n > 0?