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

Ниже на трех языках программирования записана рекурсивная функция (процедура) F  .

|---------------------|------------|-------------------| |Pascal               |Python      |C                  | |---------------------|------------|-------------------| |procedure F(n: integer);|def F(n):   |void F(int n){      | |begin                 |  if n > 2:  |  if (n > 2){        | |  if n > 2 then       |    F(n− 1) |    F(n− 1);       | |                     |            |                   | |  begin               |    F(n∕∕2) |    F(n∕2);        | |    F(n− 1);         |    print(n) |    printf(”%d” ,n);| |    F(n div 2);       |            |  }                | |                     |            |                   | |    writeln(n);       |            |}                  | |  end;               |            |                   | |end.                 |            |                   | ——————————————————— » class=»math-display» src=»/images/inform/quest/quest-4717-2.svg» width=»auto»></div>
<p class= Что выведет программа при вызове F (4)  ? В ответе запишите последовательность выведенных цифр слитно (без пробелов).

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

print(f(4))

Ответ: 34
Оцените статью
Я решу все!