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

Задание 11. Умение подсчитывать информационный объём сообщения: все задания

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

16. Задание#T2354

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

17. Задание#T2342

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

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

19. Задание#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
Это задание решали 11 тыс. раз. С ним справились 47% пользователей.
0 баллов сегодня
дней без пропуска

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