递归是编程或编码的问题，其中一个函数调用自身在它的身上一次或多次的方式。
通常，它返回此函数调用的返回值。如果函数定义满足递归条件，我们称这个函数为递归函数。
递归函数必须终止才能在程序中使用。 通常，它会终止，如果每次递归调用，问题的解决方案都会缩小并向基本情况移动。 基本情况是一种情况，可以在没有进一步递归的情况下解决问题。 (如果调用中没有满足基本情况，则递归可能导致无限循环)。 对于这个问题，“基本情况”是：
if number == 0:
return 0
的总和号码的所有数字的简单的递归函数为：
def sum_digits(number):
""" Return the sum of digits of a number.
number: non-negative integer
# Base Case
if number == 0:
return 0
else:
# Mod (%) by 10 gives you the rightmost digit (227 % 10 == 7),
# while doing integer division by 10 removes the rightmost
# digit (227 // 10 is 22)
return (number % 10) + sumdigits(number // 10)
如果我们运行的代码，我们有：
>>>print sum_digits(57) # (5 + 7) = 12
>>>print sum_digits(5728) # (5 + 7 + 2 + 8) = 22
递归是编程或编码的问题，其中一个函数调用自身在它的身上一次或多次的方式。通常，它返回此函数调用的返回值。如果函数定义满足递归条件，我们称这个函数为递归函数。递归函数必须终止才能在程序中使用。 通常，它会终止，如果每次递归调用，问题的解决方案都会缩小并向基本情况移动。 基本情况是一种情况，可以在没有进一步递归的情况下解决问题。 (如果调用中没有满足基本情况，则递归可能导致无限循环)。 对于这个问题，...
这段代码
中
，函数 `digit_sum`
递归
地计算
一个
整数
`n` 各个数位上
数字
之和。首先判断当 `n` 小于 10 时，说明 `n` 只有一位数，则直接返回 `n`。否则，使用模运算操作 `n % 10` 取出 `n` 最低位的
数字
，与 `n` 整除 10 的结果 `n // 10` 的各个数位上
数字
之和相加，就得到了 `n` 各个数位上
数字
之和的结果。
如果您有任何其他问题，欢迎继续向我提问。
