Python Вычислить сумму всех чисел от 1 до n (с использованием рекурсии)

Document 对象参考手册Python3 Примеры

Мы будем использовать рекурсию для вычисления суммы всех целых чисел от 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)}")

Анализ кода:

  1. sum_recursive(n)является рекурсивной функцией, используемой для вычисления суммы от 1 до n.
  2. Еслиnравно 1, функция возвращает 1, что является базовым случаем рекурсии.
  3. В противном случае функция возвращаетnplussum_recursive(n - 1)результат ..., что является рекурсивным случаем.
  4. В разделе тестирования мы вызываемsum_recursive(10)чтобы вычислить сумму от 1 до 10 и вывести результат.

Результат вывода:

1 到 10 的总和是: 55

Document 对象参考手册Python3 Примеры

Другие расширения