Олимпиадный тренинг

Задача . кп16-023


Задача

Темы:

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

Python Паскаль C++
def F( n ):
  print('*')
  if n >= 1:
    print('*')
    F(n-1)
    F(n-3)
    print('*')

 
procedure F( n: integer );
begin
  write('*');
  if n >= 1 then begin
    write('*');
    F(n-1);
    F(n-3);
    write('*');
  end;
end;
void F( int n )
{
  cout << '*';
  if( n >= 1 ) {
    cout << '*';
    F(n-1);
    F(n-3);
    cout << '*';
    }
}

time 500 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
Комментарий учителя