python利用递归求一个整数的各位数字_递归函数用python找到整数中的数字总和

递归是编程或编码的问题，其中一个函数调用自身在它的身上一次或多次的方式。

通常，它返回此函数调用的返回值。如果函数定义满足递归条件，我们称这个函数为递归函数。

递归函数必须终止才能在程序中使用。 通常，它会终止，如果每次递归调用，问题的解决方案都会缩小并向基本情况移动。 基本情况是一种情况，可以在没有进一步递归的情况下解决问题。 (如果调用中没有满足基本情况，则递归可能导致无限循环)。 对于这个问题，“基本情况”是：

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

12

>>>print sum_digits(5728) # (5 + 7 + 2 + 8) = 22

22