Задача к ЕГЭ по информатике на тему «одна функция» №5

Просмотров 9 Комментарии 0

Рекурсивная функция F(n) задана следующим соотношением:

1. вывести $n$

2. вывести $F (n − 1)$ , $F(n − 2 )$ , $F (n − 3)$ при $n ≥ 5$

Что выведет программа при вызове $F (6)$ ? В ответе запишите последовательность выведенных цифр слитно (без пробелов).

Решение руками:

Рассмотрим последовательно, что будет выводится на экран, начиная с $F(1)$ . Пока $n < 5$ другие функции вызываться не будут. С помощью стрелочки $→$ обозначим печать числа на экране.

$F(1) → 1$ ; $F (2 ) → 2$ ; $F (3) → 3$ ; $F (4) → 4$ .

Далее при $n ≥ 5$ дополнительно будут вызываться функции. Мы будем возвращаться каждый раз к предыдущим значениям и добавлять числа в последовательность:

$F(5) → 5$ ;

$→ F (4) → 4$ ;

$→ F (3) → 3$ ;

$→ F (2) → 2$ .

$F(6) → 6$ ;

$→ F (5) → 5432$ ;

$→ F (4) → 4$ ;

$→ F (3) → 3$ .

Следовательно, итоговая последовательность $→$ 6543243.

Решение программой:

def f(n):
    print(n)
    if n >= 5:
        f(n - 1)
        f(n - 2)
        f(n - 3)

print(f(6))

Получаем ответ: $6543243.$

Ответ: 6543243