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

Тест проверяет умение обучающихся вычислять рекуррентные выражения. Соответствует спецификации ФИПИ. Язык программирования Python.

Задание 1

Сколько символов "звёздочка" будет напечатано на экране при выполнении вызова R(32)? def R(n): print('*') if n >= 1: print('*') R(n - 1) R(n - 6) print('*')

Задание 2

Сколько символов "звёздочка" будет напечатано на экране при выполнении вызова R(22)? def R(n): print('*') if n >= 1: print('*') R(n - 4) R(n - 2) R(n - 3)

Задание 3

Сколько символов "звёздочка" будет напечатано на экране при выполнении вызова R(5)? def R(n): print('*') if n > 0: R(n - 4) R(n - 4) R(n // 4)

Задание 4

Найдите сумму чисел, которые будут выведены при вызове R(3). def R(n): print(n) if n < 4: print(n) R(n + 7) R(n + 1)

Задание 5

Сколько символов "звёздочка" будет напечатано на экране при выполнении вызова R(2)? def R(n): print('*') if n > 0: print('*') R(n - 7) R(n // 2) R(n // 4)

Задание 6

Какая из программ выведет на экран ёлочку из "звёздочек"?

Задание 7

Определите, что выведет на экран программа при вызове R(4). def R(n): if n < 10: R(2 * n + 6) R(3 * n + 1) print(n, end = "")

Задание 8

Определите, что выведет на экран программа при вызове R(2). def R(n): if n > 0: R(n - 3) print(n, end="") R(n // 5)

Задание 9

Найдите сумму чисел, которые будут выведены при вызове R(2). def R(n): print(n) if n < 5: R(n + 8) R(n * 3)

Задание 10

Сколько символов "звёздочка" будет напечатано на экране при выполнении вызова R(2)? def R(n): print('*') if n > 0: print('*') R(n - 5) R(n - 9) R(n // 3)