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

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

|--------------|---------------|--------------------------| |P-ython-------|-C-+-+---------|P-ascal-------------------| |def F (n ) :   | voidF(intn )  |procedureF  (n : integer);| |   print (n)   | {             |   begin                   | |              |               |                          | |   if n > 4 :  |   cout < < n; |   writeln(n);            | |     F (n −  3)|   if(n > 4)   |   if n > 4then            | |     F (n −  2)|   {           |       begin              | |              |     F (n − 3);|       F (n − 3);         | |              |     F (n − 2);|       F (n − 2);         | |              |               |                          | |              |   }           |end                       | ——————}—————end————————| » class=»math-display» width=»auto»></center> Определите, что выведет программа при вызове функции F(8)? Цифры запишите в той последовательности, в которой они выводятся.                                                                                                                                                                                                                                                                                                                       </div>
<p><button class=Показать ответ

При вызове F (2)  программа выведет 2, при вызове F (3)  программа выведет 3, при вызове F (4)  программа выведет 4. Пропишем весь алгоритм, начиная с F (5)  :
F (5) → 5F (2)F (3) = 523F (6) → 6F (3)F (4) = 634F (7) → 7F (4)F (5) = 74523F (8) → 8F (5)F (6) = 8523634

Программа вывела 8523634  , это — ответ на вопрос задачи.

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