КЕГЭ № 16. Анализ рекурсивной подпрограммы
×
Задание 1
Функция G(n), где n – натуральное число, задана следующим образом: def G(n): if n <= 4: return G(n + 3) + G(2 * n) + G(3 * n // 2) else: return n + 2 Чему будет равно значение, вычисленное алгоритмом при выполнении вызова G(3)?
×
Задание 2
Функция G(n), где n – натуральное число, задана следующим образом: def G(n): if n >= 3: return G(n - 1) + G(n - 2) + G(n - 3) else: return n Чему будет равно значение, вычисленное алгоритмом при выполнении вызова G(6)?
×
Задание 3
Функция G(n), где n – натуральное число, задана следующим образом: def G(n): if n <= 2: print("*") else: G(n - 1) G(n - 2) G(n - 2) Сколько звёздочек напечатает эта процедура при вызове G(6)?
×
Задание 4
Функция G(n), где n – натуральное число, задана следующим образом: def G(n): print(n) if n <= 5: G(n + 2) G(n * 3) Найдите сумму чисел, которые будут выведены при вызове G(1).
×
Задание 5
Функция G(n), где n – натуральное число, задана следующим образом: def G(n): if n > 1: return 2 * n + G(n - 2) + G(n - 3) else: return n + 5 Чему будет равно значение, вычисленное алгоритмом при выполнении вызова G(6)?
×
Задание 6
Функция G(n), где n – натуральное число, задана следующим образом: def G(n): print(n) if n <=4 : G(n + 1) G(n + 3) Найдите сумму чисел, которые будут выведены при вызове G(1).
×
Задание 7
Функция G(n), где n – натуральное число, задана следующим образом: def G(n): if n <= 4: return G(3 * n) + G(n + 3) + G(n + 1) else: return n // 2 Чему будет равно значение, вычисленное алгоритмом при выполнении вызова G(2)?
×
Задание 8
Функция G(n), где n – натуральное число, задана следующим образом: def G(n): if n <= 5: return n + G(n + 3) * G(2 * n) else: return 2 * n Чему будет равно значение, вычисленное алгоритмом при выполнении вызова G(3)?
×
Задание 9
Функция G(n), где n – натуральное число, задана следующим образом: def G(n): if n <= 4: return G(n + 1) + G(n + 2) + G(n + 3) else: return n Чему будет равно значение, вычисленное алгоритмом при выполнении вызова G(2)?
×
Задание 10
Функция G(n), где n – натуральное число, задана следующим образом: def G(n): print("*") if n >= 1: G(n - 2) G(n // 2) Сколько звёздочек напечатает эта процедура при вызове G(7)?
