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

Вопросы

1. 1

   Какое свойство рекурсивного шага обеспечивает достижение базового случая при вычислении факториала для целого $n 0$?

2. 2

   При трассировке функции факториала аргумент уменьшается на единицу для $n>0$, а при функция возвращает $1$. Для каких целых значений $n$ алгоритм гарантированно завершится?

3. 3

   Чем рекурсивный алгоритм отличается от итеративного при выполнении повторяющихся шагов?