Банк заданий
ЕГЭ по информатике Задание №16 Вычисление значения рекурсивной функции

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

$F(n) = 3$ при $n=1$;

$F(n) = 2* F(n-1) - n + 1$, если $n>1$.

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

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

$F(n) = 5-n$ при $n<5$;

$F(n) = 4* (n - 5)* F(n-5)$, если $n\geq 5$ и $n$ делится на 3;

$F(n) = 3*n + 2* F(n-1) + F(n-2)$, если $n\geq 5$ и $n$ не делится на 3.

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

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

$F(n) = n$ при $n>18$;

$F(n) = 3* F(n+1) + n + 8$, если $n \leq 18$.

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

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

$F(n) = -n$ при $n<0$;

$F(n) = 2*n + 1 + F(n-3)$, если $n$ чётно;

$F(n) = 4*n + 2* F(n-4)$, если $n$ нечётно.

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

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

$F(0)=1$;

$F(1)=3$;

$F(2)=2$;

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

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

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

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

$F(0) = 1$;

$F(1) = 1$;

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

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

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

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

$F(n)=1$ при $n=1$;

$F(n) = n + F(n - 1)$, если $n$ чётно;

$F(n) = 2 * F(n - 2)$, если $n > 1$ и при этом $n$ нечётно.

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

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

$F(n) = 1$ при $n = 1$;

$F(n) = n * F(n-1)$, если $n > 1$.

Чему равно значение $(F(3038) + 5 * F(3037)) / F(3036)$?

Что произойдёт при вызове $f(-1)$?  

1) Функция вернёт -1  

2) Бесконечная рекурсия  

3) Ошибка типа  

4) Функция вернёт 0

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

$F(n)=n$ при $n<17$;

$F(n)=(n+5) \times F(n−5)$, если $n≥17$.

Чему равно значение выражения $(F(234560)/436+F(234555)/218)/F(234535)$?

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

$F(n)=1$ при $n\le 1$;

$F(n)=F(n-1)\times n$ при $n>1$.

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

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

$F(n)=1$ при $n=1$;

$F(n)=2$ при $n=2$;

$F(n)=\left[\frac{7\times n+F(n-3)}{9}\right]$, если $n>2$ и $n$ чётное;

$F(n)=\left[\frac{5\times n+F(n-1)+F(n-2)}{7}\right]$, если $n>2$ и $n$ нечётное.

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

Примечание. Квадратные скобки в записи $[x]$ обозначают целую часть числа $x$.

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

$F(n)=1$ при $n=1$;

$F(n)=n\times F(n-1)$, если $n>1$.

Чему равно значение выражения $F(446)/F(443)$? В ответ запишите только целое число.

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

$F(n)=1$ при $n<3$;

$F(n)=F(n-1)+F(n-2)$, если $n>2$ и $n$ нечётное;

$F(n)=\sum_{i=1}^{n-1}F(i)$, если $n>2$ и $n$ чётное.

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