Задача #5904

Рекурсия

Уровень ЕГЭ

Определите, сколько символов * выведет эта процедура при вызове F(40):

Python C++ 
def F(n):
   print('*')
   if n>=1:
      print('*')
      F(n-1)
      F(n-3)
      print('*')
 
void F(int n) {
   cout << '*';
   if (n>=1) {
      cout << '*';
      F(n-1);
      F(n-3);
      cout << '*';
   }
}
Pascal 
procedure F(n: integer);
begin
   write('*')
   if n>=1 then begin
      write('*');
      F(n-1);
      F(n-3);
      write('*');
   end;
end;
Ответ
Новая
Войдите, чтобы история ответов и статистика сохранялись.
Решение Нажми, чтобы открыть Нажми, чтобы скрыть

Ответ

22947841

Видео по задаче

Смотреть в VK
Быстрый переход
Перейти к задаче