Информатика • 10 класс

Рекурсия (Python)

Рекурсия – это способ описания функции или процессов через самих себя (когда функция сама себя вызывает).
Рекурсивная функция обязательно должна содержать в себе условие окончания рекурсивности (базовое условие), чтобы не вызывать зацикливания программы.
С применением рекурсии снижается время выполнения функции и легче производится отладка, но затрачивается больше места и замедляется сама программа.
Пример. Найдите сумму чисел от 1 до заданного числа N.

Программный код	Окно вывода (при N = 5)
# Рекурсивная функция для вычисления суммы чисел от 1 до N def sum_numbers (n): if n == 0: return 0 # Базовое условие else: return n + sum_numbers (n - 1) # Рекурсивный случай N = int (input ('Введите число N: ')) print ('Сумма чисел от 1 до', N, 'равна', sum_numbers (N))	15

Программный код

Окно вывода (при N = 5)

# Рекурсивная функция для вычисления суммы

чисел от 1 до N

def sum_numbers (n):

if n == 0:

return 0 # Базовое условие

else:

return n + sum_numbers (n - 1) # Рекурсивный случай

N = int (input ('Введите число N: '))

print ('Сумма чисел от 1 до', N, 'равна', sum_numbers (N))

Было полезно?