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

Задача . П134


Задача

Темы:
Определите, что выведет на экран программа при вызове F(4).
 
Паскаль Си
procedure F(n: integer); forward;
procedure G(n: integer); forward;
procedure F(n: integer);
begin
  if n > 2 then
   begin
    write(n);
    F(n - 1);
    G(n - 2);
   end
  else
    write(n+2);
end;
procedure G(n: integer);
begin
  write(n);
  if n > 2 then
   begin
    G(n - 1);
    F(n - 2);
   end
  else
    write(n+1);
end;
void G(int n);
void F(int n) {
if (n > 2) {
  cout << n;
  F(n - 1);
  G(n - 2);          
}
else
  cout << n+2;
}
void G(int n) {
cout << n;
if (n > 2) {
  G(n - 1);
  F(n - 2);
  }
else
  cout << n + 1;
}
 

Python
def F(n):
    if n > 2:
        print(n,end="",sep="")
        F(n - 1)
        G(n - 2)
    else:
        print(n + 2,end="",sep="")

def G(n):
    print(n,end="",sep="")
    if n > 2:
        G(n - 1)
        F(n - 2)
    else:
        print (n + 1,end="",sep="")

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

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