КЕГЭ № 16. Анализ двух рекурсивных подпрограмм
Тест проверяет умение вычислять рекуррентные выражения. Соответствует спецификации ФИПИ.
Задание 1
Алгоритм вычисления значений функций F(n) и G(n), где n – натуральное число, задан следующими соотношениями: F(0) = 1; G(0) = 1; F(1) = 1; G(1) = 1; F(n) = G(n – 2) + G(n – 1), при n > 1 G(n) = F(n – 1), при n > 1 Чему равно значение величины G(3) + G(4)?
Задание 2
Ниже записаны две рекурсивные функции (процедуры): F и G. def F(n): if n > 2: return F(n - 1) + G(n - 2) else: return n + 1 def G(n): if n > 2: return G(n - 1) + F(n - 2) else: return n Чему будет равно значение, вычисленное при выполнении вызова F(4) + G(4)?
Задание 3
Алгоритм вычисления значений функций 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) + 3 · G(n – 1), при n >= 2 Чему равно значение величины G(3)?
Задание 4
Алгоритм вычисления значений функций 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) + 3 · G(n – 1), при n >= 2 Чему равно значение величины G(1) + G(3)?
Задание 5
Ниже записаны две рекурсивные функции (процедуры): F и G. def F(n): if n > 0: G(n - 2) def G(n): print("*") if n > 1: print("*") F(n - 3) Сколько символов «звёздочка» будет напечатано на экране при выполнении вызова F(15)?
Задание 6
Ниже записаны две рекурсивные функции (процедуры): F и G. def F(n): print("**") if n > 0: print("*") G(n - 3) def G(n): print("*") if n > 1: F(n - 2) F(n - 3) Сколько символов «звёздочка» будет напечатано на экране при выполнении вызова F(8)?
Задание 7
Ниже записаны две рекурсивные функции: F и G. def F(n): if n > 2: return F(n - 1) + G(n - 2) else: return n + 1 def G(n): if n > 2: return G(n - 1) + F(n - 2) else: return n Чему будет равно значение, вычисленное при выполнении вызова F(5)?
Задание 8
Алгоритм вычисления значений функций F(n) и G(n), где n – натуральное число, задан следующими соотношениями: F(0) = 1; G(0) = 1; F(1) = 1; G(1) = 1; F(n) = G(n – 2) + G(n – 1), при n > 1 G(n) = F(n – 1), при n > 1 Чему равно значение величины G(5)?
Задание 9
Ниже записаны две рекурсивные функции (процедуры): F и G. def F(n): if n > 0: G(n - 2) def G(n): print("*") if n > 1: print("*") F(n - 3) Было выполнено два вызова: F(15) и G(15). В результате работы которой функции будет напечатано больше «звёздочек» и на сколько? В ответ запишите сначала имя функции, которая напечатала больше «звёздочек», а затем на сколько, например G5.
Задание 10
Ниже записаны две рекурсивные функции (процедуры): F и G. def F(n): if n > 0: print("*") G(n - 3) def G(n): print("#") if n > 1: print("##") F(n - 2) F(n - 3) Сколько символов «звёздочка» будет напечатано на экране при выполнении вызова G(8)?