Рекурсивная функция F(n) задана следующими соотношениями:
1. вывести
2. вывести при
Что выведет программа при вызове
? В ответе запишите последовательность выведенных цифр слитно (без пробелов).
Решение руками:
Рассмотрим последовательно, что будет выводится на экран, начиная с . Пока
другие функции вызываться не будут. С помощью стрелочки
обозначим печать числа на экране.
;
;
;
.
Далее при
;
;
.
;
;
.
;
;
.
Следовательно, итоговая последовательность .
Решение программой:
def f(n):
print(n)
if n > 4:
f(n - 3)
f(n - 2)
print(f(7))
Получаем ответ: