Информатика. Задача №16 ЕГЭ (рекурсия)

На языке программирования записан рекурсивный алгоритм F. Чему равна сумма всех чисел, напечатанных на экране при выполнении вызова F(1)?

• 45

• 49

• 59

• 48

На языке программирования записан рекурсивный алгоритм F. Чему равна сумма всех чисел, напечатанных на экране при выполнении вызова F(10)?

• 49

• 25

• 36

• 24

На языке программирования записан рекурсивный алгоритм F. Запишите подряд без пробелов и разделителей все числа, которые будут напечатаны на экране при выполнении вызова F(9). Числа должны быть записаны в том же порядке, в котором они выводятся на экран.

• 9631231

• 9632431

• 1963132

• 5394231

На языке программирования записан рекурсивный алгоритм F. Запишите подряд без пробелов и разделителей все числа, которые будут напечатаны на экране при выполнении вызова F(9). Числа должны быть записаны в том же порядке, в котором они выводятся на экран.

• 9631231

• 3962431

• 3162931

• 5394231

На языке программирования записан рекурсивный алгоритм F. Запишите подряд без пробелов и разделителей все числа, которые будут напечатаны на экране при выполнении вызова F(1). Числа должны быть записаны в том же порядке, в котором они выводятся на экран.

• 9631231

• 5251837

• 3162931

• 5394231

На языке программирования записаны две рекурсивные процедуры F и G. Сколько символов «звёздочка» будет напечатано на экране при выполнении вызова F(11)?

• 9

• 5

• 3

• 2

Укажите верные высказывания о процедурной директиве Forward

• она делает процедуры или функции известными без фактического определения ее операторной части

• она может вызывать предописанную подпрограмму, делая возможной взаимную рекурсию

• тело этой директивы должно быть определено в соответствии с объявлением, определяющим операторную часть подпрограммы

• При объявлении определения можно опускать таблицу параметров в заголовке процедуры или функции

Алгоритм вычисления значения функции F(n). где n - натуральное число, задан следующими соотношениями:

F(1)= 1; F(2)=1;

F(n) = F(n-2) * n при n >2.

Чему равно значение функции F(7)? В ответе запишите только натуральное число.

• 87

• 99

• 105

• 113

Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями:

F(1) = 1

F(n) = F(n–1) * (n + 2), при n > 1

Чему равно значение функции F(5)? В ответе запишите только натуральное число.

• 950

• 840

• 720

• 642

Алгоритм вычисления значения функции F(n), где n — натуральное число, задан следующими соотношениями:

F(1) = 1

F(n) = F(n–1) + 2^n–1 , если n > 1.

Чему равно значение функции F(12)?

В ответе запишите только натуральное число.

• 3590

• 4095

• 4950

• 5094