Алг F (цел n) нач вывод n, нс если n<=5, то F(n+2) F(n+3) всё кон Чему равна сумма всех...

0 голосов
140 просмотров

Алг F (цел n)
нач
вывод n, нс
если n<=5, то<br> F(n+2)
F(n+3)
всё
кон
Чему равна сумма всех чисел, напечатанных на экране при выполнении вызова F(2)?


Информатика (130 баллов) | 140 просмотров
Дан 1 ответ
0 голосов
Правильный ответ

Простая рекурсия здесь. При вызове F(2) будут выполняться вызовы F(4) и F(5); вызов F(4) приведет к вызовам F(6) и F(7), а вызов F(5) - к вызовам F(7) и F(8). На этом прямой ход рекурсии закончится и начнется обратный. На экран будут выводиться числа 2, 4, 6, 7, 5, 7, 8. Их сумма = 39

(194k баллов)