Структуры и алгоритмы данных Python - Рекурсия: сумма n + (n-2) + (n-4) ...

Python Recursion: Упражнение 7 с решением

Напишите программу на Python для вычисления суммы натуральных чисел n + (n-2) + (n-4) ... (до тех пор, пока nx = <0).

Пример решения :

Код Python:

def sum_series(n):
  if n < 1:
    return 0
  else:
    return n + sum_series(n - 2)
print(sum_series(6))
print(sum_series(10))

Пример вывода:

 12                                                                                                            
30

Блок - схема:

Визуализируйте выполнение кода Python:

Следующий инструмент визуализирует, что компьютер делает шаг за шагом при выполнении указанной программы:

Редактор кода Python:

Внесите свой код и комментарии через Disqus.

Предыдущий: Напишите программу на Python, чтобы получить сумму неотрицательного целого числа.
Далее: Напишите программу на Python для расчета гармонической суммы n-1.