FreeCDZ

КЕГЭ № 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)?