Е16.4 Найдите сумму чисел, которые будут выведены при вызове F(2).

Администратор

7 лет назад

Найдите сумму чисел, которые будут выведены при вызове F(2).

Дан рекурсивный алгоритм:

Паскаль

Cи

Python

procedure F(n: integer);
begin
writeln(n);
if n < 7 then begin
F(n+3);
F(n*2)
end
end;

void F(int n)
{
printf(″%d\n″,n);
if (n < 7){
F(n+3);
F(n*2);
}
}

def F(n):
    print(n)
    if n < 7:
        F(n+3)
        F(n*2)

def F(n):

print(n)

if n < 7:

F(n+3)

F(n*2)

Найдите сумму чисел, которые будут выведены при вызове F(2).

Ответ:

Решение:

F2 => F5, F4

F5 => F8, F10

F4 => F7, F8

2+5+4+8+10+7+8 = 44

Ответ: 44