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

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

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

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` 各个数位上 数字 之和的结果。 如果您有任何其他问题,欢迎继续向我提问。