Python Вычислить сумму всех чисел от 1 до n (с использованием рекурсии)
Мы будем использовать рекурсию для вычисления суммы всех целых чисел от 1 до n. Рекурсия — это метод решения задач, при котором функция вызывает саму себя. В этом примере мы определим функцию, которая продолжает вызывать саму себя, пока не достигнет базового случая (то есть n равно 1), а затем начинает возвращать результаты.
Пример
def sum_recursive(n):
if n == 1:
return 1
else:
return n + sum_recursive(n - 1)
# Тестовая функция
n = 10
print(f"Сумма от 1 до {n} равна: {sum_recursive(n)}")
if n == 1:
return 1
else:
return n + sum_recursive(n - 1)
# Тестовая функция
n = 10
print(f"Сумма от 1 до {n} равна: {sum_recursive(n)}")
Анализ кода:
sum_recursive(n)является рекурсивной функцией, используемой для вычисления суммы от 1 до n.- Если
nравно 1, функция возвращает 1, что является базовым случаем рекурсии. - В противном случае функция возвращает
nplussum_recursive(n - 1)результат ..., что является рекурсивным случаем. - В разделе тестирования мы вызываем
sum_recursive(10)чтобы вычислить сумму от 1 до 10 и вывести результат.
Результат вывода:
1 到 10 的总和是: 55Другие расширения
Python3 Примеры