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