16 номер это, пожалуй, один из тех номеров, который должен уметь решать каждый, кто ЕГЭ по информатике.
Требования для решения:
-знание языка программирования python на базовом уровне(уметь работать с функциями)
Формулировка задания
Итак, главный секрет выполнения.....без ошибок переписать данный алгоритм в python. Не секрет, что версия python должна быть 3.4 и выше(желательно последняя)
Значение F(n)=x означает, что при входных данных n результатом будет x. Так, f(1)=1
Приступим к написанию кода
Для начала зададим функцию f. Затем пропишем условие при 1, а после при n>1. Вот и всё. Таким методом решается 70% задач.
Ответ в данном задании 465.
Нехватка глубины рекурсии
Рассмотрим такое задание. Перепишем код, как в предыдущей задаче
Запускаем и получаем ошибку:
Опа, превышена глубина рекурсии. Это означает, что функция ссылалась на себя больше раз,чем позволено. Граница рекурсия сделана для того,чтобы избежать утечки памяти в случае, не предвиденном программистом. Для того,чтобы увеличить глубину, пишем следующие строки:
Получаем в ответе 4045.
Спасибо за внимание.