КЕГЭ № 16. Анализ двух рекурсивных подпрограмм

Ниже записаны две рекурсивные функции (процедуры): 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)?

Ниже записаны две рекурсивные функции (процедуры): 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)?

Алгоритм вычисления значений функций 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)?

Ниже записаны две рекурсивные функции (процедуры): 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)?

Ниже записаны две рекурсивные функции: 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)?

Алгоритм вычисления значений функций 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)?

Алгоритм вычисления значений функций 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)?

Ниже записаны две рекурсивные функции (процедуры): 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.

Алгоритм вычисления значений функций 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)?

Ниже записаны две рекурсивные функции (процедуры): F и G. def F(n): if n > 0: G(n - 2) def G(n): print("*") if n > 1: print("*") F(n - 3) Сколько символов «звёздочка» будет напечатано на экране при выполнении вызова F(15)?