wellemo
top menu
wellemo logo wellemo
page d'accueil / réussir le quiz

Рекурсия и рекурсивные процедуры

10 questions, 3 passages

Тест по заданию 16 ЕГЭ

Des questions


Question 1

Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями: F(n) = n, при n ≤ 3 при n > 3: F(n) = 2*n + F(n–1), при чётном n; F(n) = n*n + F(n-2), при нечётном n; Определите количество натуральных значений n на отрезке [1; 100], при которых F(n) кратно 3.

Question 2

Алгоритм вычисления значения функции F(n), где n – целое число, задан следующими соотношениями: F(n) = 2 при n ≤ 1 F(n) = F(n–1) + F(n–2) + 4·n, если n > 1 Чему равно значение функции F(24)?

Question 3

Алгоритм вычисления значения функции F(n), где n – целое число, задан следующими соотношениями: F(n) = 3 при n ≤ 1 F(n) = F(n–1) + 2·F(n–2) – 5, если n > 1 Чему равно значение функции F(22)?

Question 4

Алгоритмы вычисления функций F(n) и G(n) заданы следующими соотношениями (// – операция деления нацело): F(n) = n, при n < 50, F(n) = 2·G(50–n//2), при n > 49, G(n) = 10, при n > 40, G(n) = 30 + F(n + 600 // n), при n < 41. Чему равно значение F(80)?

Question 5

Алгоритм вычисления значения функции F(n), где n – целое неотрицательное число, задан следующими соотношениями: F(0) = 1 F(n) = F(n–1), при 0 < n ≤ 10 F(n) = 2,2*F(n–3), при 10 < n < 100 F(n) = 1,7*F(n–2), при n ≥ 100 Чему равно значение функции F(22)? В ответе запишите только целое число.

Question 6

Алгоритм вычисления значения функции F(n), где n – целое неотрицательное число, задан следующими соотношениями: F(0) = 2 F(n) = F(n–1), при 0 < n ≤ 15 F(n) = 1,6*F(n–3), при 15 < n < 95 F(n) = 3,3*F(n–2), при n ≥ 95 Какая цифра встречается чаще всего в целой части значения функции F(33)?

Question 7

Алгоритм вычисления значения функции F(n), где n – целое число, задан следующими соотношениями: F(n) = n + 3, при n ≤ 3 F(n) = F(n – 2) + n, при n > 3 и четном значении F(n-1), F(n) = F(n – 2) + 2•n, при n > 3 и нечетном значении F(n-1). Определите сумму значений, являющихся результатом вызова функции для значений n в диапазоне [40; 50].

Question 8

Алгоритм вычисления значения функции F(n), где n – целое число, задан следующими соотношениями: F(n) = 1, при n < 2, F(n) = F(n/3) - 1, когда n ≥ 2 и делится на 3, F(n) = F(n - 1) + 17, когда n ≥ 2 и не делится на 3. Назовите минимальное значение n, для которого F(n) равно 110.

Question 9

Алгоритм вычисления значений функций F(n) и G(n), где n – натуральное число, задан следующими соотношениями: F(1) = 1; G(1) = 1; F(n) = F(n–1) – n·G(n–1), при n >=2 G(n) = F(n–1) + 2·G(n–1), при n >=2 Чему равно значение величины G(18)?

Question 10

*Обозначим через a%b остаток от деления натурального числа a на натуральное число b, а через a//b – целую часть от деления a на b. Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями: F(n) = 0, если n = 0, F(n) = F(n // 10) + n % 10, если n > 0 и n чётно; F(n) = F(n // 10), если n > 0 и n нечётно. Определите количество значений n, таких что 109 ≤ n ≤ 6·109, для которых F(n) = 2.

Chargement…

Tests similaires

Loading...

Commentaires

Veuillez vous connecter pour laisser un commentaire Connexion
Aucun commentaire pour le moment. Soyez le premier à commenter !
{{ comment.author.name }}
Supprimé {{ formatDate(comment.createdAt) }}
Ce commentaire a été supprimé

{{ comment.content }}

{{ reply.author.name }}
Supprimé {{ formatDate(reply.createdAt) }}
Ce commentaire a été supprimé

{{ reply.content }}