Задание 11. Рекурсивные алгоритмы: все задания

Ответом к заданию по информатике может быть целое число, десятичная дробь (записывайте её через запятую, вот так: 2,5), последовательность цифр или букв (пишите без пробелов: 97531).

Остальные задачи

Задание#T790

Ниже на пяти языках программирования записан рекурсивный алгоритм FF.

Бейсик

SUB F(n)
 IF n > 0 THEN
  F(n - 1)
  PRINT n
  F(n - 2)
 END IF
END SUB

Python

def F(n):
 if n > 0:
  F(n - 1)
  print(n)
  F(n - 2)

Алгоритмический язык

алг F(цел n)
нач
 если n > 0 то
  F(n - 1)
  вывод n
  F(n - 2)
 все
кон

Паскаль

procedure F(n: integer);
begin
 if n > 0 then
 begin
  F(n - 1);
  write(n);
  F(n - 2)
 end
end;

С++

void F(int n){
 if (n > 0){
  F(n - 1);
  std::cout << n;
  F(n - 2);
 }
}
Запишите подряд без пробелов и разделителей все числа, которые будут напечатаны на экране при выполнении вызова F(4). Числа должны быть записаны в том же порядке, в котором они выводятся на экран.
Показать ответ
Это задание взято из демоварианта ФИПИ 2019

Задание#T2326

Ниже на четырёх языках записан рекурсивный алгоритм FF.

Pascal

function F(n : integer) : integer;
begin
  if n > 2 then
    F := F(n - 1) - F(n - 2)
  else
    if n = 2 then
      F := F(n - 1) * F(n - 1)
    else
      F := 3
end;

C++

int F(int n) {
  if (n > 2)
    return F(n - 1) - F(n - 2);
  else
    if (n == 2)
      return F(n - 1) * F(n - 1);
    else
      return 3;
}

Basic

FUNCTION F(N)
  IF N > 2 THEN
    F = F(N - 1) - F(N - 2)
  ELSE
    IF N = 2 THEN
      F = F(N - 1) * F(N - 1)
    ELSE
      F = 3
    END IF
  END IF
END FUNCTION

Python

def F(n):
  if n > 2:
    return F(n - 1) - F(n - 2)
  elif n == 2:
    return F(n - 1) * F(n - 1)
  else:
    return 3
Чему будет равно значение, вычисленное при выполнении вызова F(200)F(200)?
Показать ответ
Это задание составил Дмитрий Богданов специально для Яндекса

Задание#T2342

Ниже на разных языках программирования записаны рекурсивные функции (процедуры) AA и BB.
Ниже на разных языках программирования записаны рекурсивные функции (процедуры) ... и ....
Сколько символов будет напечатано на экране при выполнении вызова A(15)A(15)?
Показать ответ
Это задание взято из Яндекс.ЕГЭ

Задание#T2354

Ниже на разных языках программирования записаны рекурсивные функции (процедуры) AA и BB.
Ниже на разных языках программирования записаны рекурсивные функции (процедуры) ... и ....
Сколько символов будет напечатано на экране при выполнении вызова A(15)A(15)?
Показать ответ
Это задание взято из Яндекс.ЕГЭ

Задание#T2368

Ниже на разных языках программирования записаны рекурсивные функции (процедуры) AA и BB.
Ниже на разных языках программирования записаны рекурсивные функции (процедуры) ... и ....
Сколько символов будет напечатано на экране при выполнении вызова A(10)A(10)?
Показать ответ
Это задание взято из Яндекс.ЕГЭ

Задание#T2380

Ниже на разных языках программирования записаны рекурсивные функции (процедуры) AA и BB.
Ниже на разных языках программирования записаны рекурсивные функции (процедуры) ... и ....
Сколько символов будет напечатано на экране при выполнении вызова A(9)A(9)?
Показать ответ
Это задание взято из Яндекс.ЕГЭ

Задание#T2392

Ниже на разных языках программирования записаны рекурсивные функции (процедуры) AA и BB.
Ниже на разных языках программирования записаны рекурсивные функции (процедуры) ... и ....
Сколько символов будет напечатано на экране при выполнении вызова A(9)A(9)?
Показать ответ
Это задание взято из Яндекс.ЕГЭ

Задание#T2404

Ниже на разных языках программирования записана рекурсивная процедура (функция) A.A.
Ниже на разных языках программирования записана рекурсивная процедура (функция) ...
Сколько символов будет напечатано на экране при выполнении вызова A(4)A(4)?
Показать ответ
Это задание взято из Яндекс.ЕГЭ

Задание#T4822

Ниже на пяти языках программирования записан рекурсивный алгоритм FF.
SUB F(n)
  IF n < 8 THEN
    F(n + 3)
    PRINT n
    F(2 * n)
  END IF
END SUB
Запишите подряд без пробелов и разделителей все числа, которые будут показаны на экране при выполнении вызова F(1)F(1). Числа должны быть записаны в том же порядке, в котором они выводятся на экран.
Показать разбор и ответ
Это задание составили эксперты «СтатГрада» для Яндекса

Задание#T4849

Ниже на пяти языках программирования записан рекурсивный алгоритм FF.
SUB F(n)
  IF n < 8 THEN
    F(2 * n)
    PRINT n
    F(n + 3)
  END IF
END SUB
Запишите подряд без пробелов и разделителей все числа, которые будут показаны на экране при выполнении вызова F(1)F(1).
Числа должны быть записаны в том же порядке, в котором они выводятся на экран.
Показать разбор и ответ
Это задание составили эксперты «СтатГрада» для Яндекса

Задание#T4876

Ниже на пяти языках программирования записан рекурсивный алгоритм FF.
SUB F(n)
  IF n < 8 THEN
    PRINT N
    F(2 * n)
    F(n + 3)
  END IF
END SUB
Запишите подряд без пробелов и разделителей все числа, которые будут показаны на экране при выполнении вызова F(1)F(1). Числа должны быть записаны в том же порядке, в котором они выводятся на экран.
Показать разбор и ответ
Это задание составили эксперты «СтатГрада» для Яндекса

Задание#T4903

Ниже на пяти языках программирования записан рекурсивный алгоритм FF.
SUB F(n)
  IF n < 8 THEN
    F(n + 3)
    F(2 * n)
    PRINT N
  END IF
END SUB
Запишите подряд без пробелов и разделителей все числа, которые будут показаны на экране при выполнении вызова F(1)F(1). Числа должны быть записаны в том же порядке, в котором они выводятся на экран.
Показать разбор и ответ
Это задание составили эксперты «СтатГрада» для Яндекса
Яндекс.Репетитор пришёл на смену сервису Яндекс.ЕГЭ, и мы активно собираем отзывы пользователей. Пожалуйста, пишите нам через форму обратной связи.