Задача 36 с сайта К.Ю.Полякова
Дан рекурсивный алгоритм:
procedure F(n: integer);
begin
writeln('*');
if n > 0 then begin
writeln('*');
F(n-2);
F(n div 2);
end
end;
Сколько символов "звездочка" будет напечатано на экране при выполнении вызова F(7)?
Как решать эту задачу методом дерева? И вообще, возможно ли это?
Answers & Comments
Ответ: 31.