Пять задач, где функция вызывает саму себя больше одного раза: наибольшее число через половины, Ханойская башня, подсчёт способов подняться, двоичные строки по правилу и счастливые числа.
- Сначала напишите базовые случаи — и проверьте, не нужны ли два (готово и зашли слишком далеко).
- Для максимума разделите
[l, r]надвое и возьмите большее из двух ответов. - Ханойская башня печатает до миллиона ходов. Сначала выведите их количество —
2ⁿ − 1: удвойте 1
nраз и отнимите 1, — и используйте"\n"со строками быстрого ввода-вывода. - Для двоичных строк пробуйте
0раньше1— и порядок получится сам. - Для счастливых чисел постройте все числа из четвёрок и семёрок до
nи проверьте каждое.