Викторина по рекурсии

Что такое рекурсия?

• Процесс создания новых объектов

• Процесс выполнения циклов

• Процесс повторения элементов самоподобным образом

• Процесс сортировки данных

Что такое глубина рекурсии?

• Количество ошибок в программе

• Количество строк кода

• Количество вложенных вызовов функции

• Количество переменных в программе

Какой тип рекурсии обращается к самой себе через другие функции?

• Простая рекурсия

• Косвенная рекурсия

• Хвостовая рекурсия

• Итерация

Что необходимо для завершения процесса рекурсии?

• Условие, обеспечивающее завершение

• Отсутствие условий

• Бесконечный цикл

• Использование глобальных переменных

Какой язык программирования поддерживает оптимизацию хвостовой рекурсии?

• Python

• Scheme

• C++

• Pascal

Что происходит при переполнении стека вызовов?

• Программа автоматически перезапускается

• Программа останавливается с ошибкой

• Программа продолжает выполнение

• Программа игнорирует ошибку

Какой алгоритм является рекурсивным?

• Алгоритм сортировки

• Алгоритм вычисления факториала

• Алгоритм поиска

• Алгоритм сжатия данных

Что такое хвостовая рекурсия?

• Рекурсия, которая всегда завершает выполнение

• Рекурсия, которая вызывает другие функции

• Рекурсия, которая может быть преобразована в итерацию

• Рекурсия, которая не может быть оптимизирована

Какой из приведенных примеров является рекурсивной функцией?

• Функция, которая возвращает значение

• Функция, которая выполняет цикл

• Функция, которая вызывает другую функцию

• Функция, которая вызывает саму себя

Какой из приведенных примеров не является рекурсивным?

• Функция вычисления чисел Фибоначчи

• Функция вычисления факториала

• Функция вычисления суммы чисел

• Функция сортировки массива