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

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

Ниже на трёх языках программирования записан рекурсивный алгоритм F.

|--------------|----------------|-------------------------| |Python--------|C-+-+-----------|P-ascal------------------| |defF (n) : |voidF (intn ) |procedureF (n : integer );| | ifn > 1 : |{ | begin | | | | | | print(n) | if(n > 1) | if n > 1then | | F (n − 3) | { | begin | | F (n − 2) | cout < < n; | writeln(n); | | | F (n − 3); | F (n − 3); | | | F (n − 2); | F (n − 2); | | | | | | | } |end | ----------------}----------------end-----------------------

Определите, что выведет программа при вызове функции F(7)? Цифры запишите в той последовательности, в которой они выводятся.

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

Ответ: 742523