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

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

Процедура $F (n)$ совершает следующие действия:

Вывод на экран значения $n$
Если $n ≥ 5$ , вызов следующих процедур: $F (n − 1)$ ; $F (n − 2)$ ; $F (n − 3)$

Что выведет программа при вызове $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