Дан рекурсивный метод: procedure F(n: integer); beginif n amp;gt; 0 then
Дан рекурсивный метод: procedure F(n: integer); begin
if n gt; 0 then begin F(n-2); F(n-1);
end;
writeln('*');
end;
Сколько знаков "звездочка" будет напечатано на экране при выполнении вызова F(5)? (Необходимо РЕШЕНИЕ)
В случае F(0) либо от меньшего числа будет написана одна звездочка.
В случае F(1) будут вызваны F(0) и F(-1), каждая из которых напечатает по одной звездочке и сама F(1) напечатает еще одну - итого 3.
В случае F(2) будут вызваны F(1) и F(0). F(1), как мы узнали, в итоге своей работы напечатает 3 звездочки, F(0) - одну и еще одну сама F(2). Итого: 5
Таким образом, F(3) = F(2) + F(1) + 1 = 3+5+1 = 9
F(4) = F(3) + F(2) + 1 = 9 + 5 + 1 = 15
F(5) = F(4) + F(3) + 1 = 15 + 9 + 1 = 25
Ответ: 25
-
Вопросы ответы
Статьи
Информатика
Статьи
Разные вопросы.
Математика.
Физика.
Геометрия.
Разные вопросы.
Обществознание.
Математика.
Химия.
Русский язык.
Разные вопросы.