Рекурсия в Python

Материал предназначен для проверки уровня базовых знаний по теме "Программирование". По­зво­ля­ет оце­нить уро­вень зна­ний уча­щи­хся по усво­е­нию по­ня­тий: рекурсия, стек…

Задание 1

Что означает термин "стек" в информационных технологиях?

Задание 2

Установите соответствия начала и конца высказываний.

Задание 3

Сколько всего символов "*" будет напечатано на экране при выполнении программы для n = 2? def stars(n): print('**') if n > 0: stars(n - 2) stars(n // 2) stars(n // 2) n = int(input()) stars(n)

Задание 4

Какое число программа выведет на экран, если пользователь ввёл два числа 2 и 10? def power(x, y): if (y == 0): return 1 if (y == 1): return (x) if (y != 1): return (x * power(x, y - 1)) x = int(input()) y = int(input()) print("Результат равен:", power(x, y))

Задание 5

Сколько символов "*" будет напечатано на экране при выполнении программы для n = 3? def star(n): print( '*' ) if n > 0: star(n - 3) star(n // 2) n = int(input()) star(n)

Задание 6

Какое число пользователь ввёл по запросу программы, если на выходе он получил число 720? def f_rec(n): if n == 1: return n else: return n*f_rec(n-1) n = int(input()) print(f_rec(n))

Задание 7

Какой текст программа выведет на экран, если по запросу пользователь ввёл число 73? def check(n, div = None): if div is None: div = n - 1 while div >= 2: if n % div == 0: print("not prinum") return False else: return check(n, div-1) else: print("prinum") return True n = int(input("Введите число: ")) check(n)

Задание 8

Даны два высказывания. А. Рекурсия нужна, когда требуется выполнить последовательность из неизвестного количества одинаковых действий. Б. Любую рекурсивную функцию можно описать в виде цикла. Какие из них верны?

Задание 9

Какое число программа выведет на экран, если по запросу введено число 121? def check(n): if (n < 2): return (n % 2 == 0) return (check(n - 2)) n = int(input("Введите число:")) if (check(n) == True): print("100") else: print("101")

Задание 10

Какое число программа выведет на экран? def f(n): if n == 1: return(1) elif n % 2 == 0: return n + f(n - 1) else: return 2 * f(n - 2) print (f(8))