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

Алг F (цел n) нач вывод n, нс если n<=5, то F(n+2) F(n+3) всё кон Чему равна сумма всех чисел, напечатанных на экране при выполнении вызова F(2)?
Гость
Ответ(ы) на вопрос:
Гость
Простая рекурсия здесь. При вызове 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
Не нашли ответ?
Ответить на вопрос
Похожие вопросы