Индукция и рекурсия

Индукция - это принцип...

• рассуждения от общего к частному

• рассуждения от частного к общему

• вычисления суммы последовательности чисел

• написания рекурсивных функций

• 0

• 1

• 2

• 3

• 100

Какие утверждения про числа Фибоначчи верны?

Какое наименьшее количество операций потребуется для перекладывания пирамидки из 5 колец в задаче о Ханойских башнях?

Через какую структуру данных реализован рекурсивный вызов функций в C++?

• Множество

• Очередь

• Очередь с приоритетом

• Стек

Что вернёт f(2)?

Что должно стоять на месте пропуска?

• n == 1

• n == 2

• n < 2

• n < 3

Что вернёт f(3)?

• 0

• 1

• 2

• Произойдёт ошибка