Структуры и алгоритмы данных Python - Рекурсия: сумма неотрицательного целого числа

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

Напишите программу на Python, чтобы получить сумму неотрицательного целого числа.

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

Код Python:

def sumDigits(n):
  if n == 0:
    return 0
  else:
    return n % 10 + sumDigits(int(n / 10))
print(sumDigits(345))
print(sumDigits(45))

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

 12                                                                                                            
9 

Блок - схема:

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

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

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

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

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