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

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

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

|--------------|-----------------------|--------------------------| |P ython |C + + |P ascal | |def-F-(n-) :---|voidF-(intn)-----------|procedureF--(n-: integer);| | | | | | print (n ) |{ | begin | | if n < 6 : | cout < < n < < endl;| writeln(n ); | | F(n + 1 )| if (n < 6){ | if n < 6then | | F(n ∗ 2) | F (n + 1); | begin | | | F (n ∗ 2); | F (n + 1); | | | | | | | } | F (n ∗ 2) | | |} | end | ----------------------------------------end-----------------------|

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

При вызове $F (n ≥ 6)$ программа выведет $n$ . Пропишем весь алгоритм, начиная с конца:
$F (6) → 6 = 6F(5) → 5F (6)F(10) = 5610F (4 ) → 4F (5)F(8) = 456108F (3) → 3F (4)F (6) = 34561086$

$34561086$ И будет ответом на вопрос задачи.

Ответ: 34561086