Личный кабинет

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

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

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

1. Задание#T790

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

Бейсик

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). Числа должны быть записаны в том же порядке, в котором они выводятся на экран.
Показать ответ
Это задание взято из демовариантов ФИПИ 2018-2020
Это задание решали 7 тыс. раз. С ним справились 41% пользователей.

2. Задание#T2326

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

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
Чему будет равно значение, вычисленное при выполнении вызова ?
Показать ответ
Это задание составил Дмитрий Богданов специально для Яндекса
Это задание решали 3 тыс. раз. С ним справились 32% пользователей.

3. Задание#T2342

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

4. Задание#T2354

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

5. Задание#T2368

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

6. Задание#T2380

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

7. Задание#T2392

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

8. Задание#T2404

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

9. Задание#T4822

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

10. Задание#T4849

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

11. Задание#T4876

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

12. Задание#T4903

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

13. Задание#T8642

Ниже на четырех языках программирования записан рекурсивный алгоритм .
SUB F(n as INTEGER)
  IF n > 0 THEN
    PRINT n
    F(n - 4)
    F(n \ 4)
  END IF
END SUB
В программе произведен вызов (). Чему будет равна сумма чисел, выведенных на экран?
В качестве ответа запишите одно целое число.
Показать ответ
Это задание решали 1 тыс. раз. С ним справились 61% пользователей.

14. Задание#T9292

Ниже на пяти языках программирования записан рекурсивный алгоритм .
SUB F(n)
  IF n <= 8 THEN
    F(n + 3)
  END IF
  IF n < 10 THEN
    PRINT N
  END IF
  IF n <= 5 THEN
    F(n + 4)
  END IF
END SUB
Запишите подряд без пробелов и разделителей все числа, которые будут напечатаны на экране при выполнении вызова . Числа должны быть записаны в том же порядке, в котором они выводятся на экран.
Показать ответ
Это задание составил Дмитрий Богданов специально для Яндекса
Это задание решали 1 тыс. раз. С ним справились 61% пользователей.

15. Задание#T9792

Ниже на пяти языках программирования записан рекурсивный алгоритм
SUB F(n)
  PRINT n
  IF n >= 3 THEN
    F(n \ 2)
    F(n - 1)
  END IF
END SUB
Запишите подряд без пробелов и разделителей все числа, которые будут выведены на экран при выполнении вызова
Числа должны быть записаны в том же порядке, в котором они выводятся на экран.
Показать ответ
Это задание взято из демовариантов ФИПИ 2018-2020
Это задание решали 2 тыс. раз. С ним справились 69% пользователей.
0 баллов сегодня
дней без пропуска

0
вс
0
пн
0
вт
0
ср
0
чт
0
пт
0
сб