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

Сұрақтар

1. 1

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

2. 2

   Разработчик изменил рекурсивный шаг так, что при каждом вызове аргумент остается прежним. Какое последствие наиболее вероятно?

3. 3

   Для вычисления суммы от $1$ до $n$ рассматривают рекурсивный и циклический варианты. Какое утверждение корректно сравнивает их механизм повторения?