Проверка понимания рекурсивных алгоритмов — викторина, Информатика, 10 класс

Вопросы

1. 1

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

2. 2

   Для factorial(4) задан базовый случай factorial(0) = 1. Какое значение возвращает именно этот базовый вызов, после которого начинается вычисление результатов предыдущих вызовов?

3. 3

   Нужно вычислить сумму чисел от 1 до n. Для рекурсивной версии сумма(n) = n + сумма(n − 1), а сумма(0) = 0. Какое свойство должно сохраняться при выборе итеративного варианта, чтобы он вычислял тот же…