请编写一个递归方法,将给定数中的所有数字求和,并返回求和。将只标记递归的解决方案。
时间: 2023-11-22 18:53:05 浏览: 70
JS数组求和的常用方法总结【5种方法】
5星 · 资源好评率100%
好的,以下是一个递归方法来计算给定数字中所有数字的总和:
```python
def sum_digits(n):
if n < 10:
return n
else:
return n % 10 + sum_digits(n // 10)
```
首先,我们检查数字是否小于10。如果是,那么我们只需要返回该数字本身。否则,我们将数字除以10(使用整数除法以消除小数部分)并取余数,这将给出数字的最后一位。然后,我们递归调用 `sum_digits` 函数以计算数字的其余部分,并将它们与最后一位相加。
例如,如果我们调用 `sum_digits(123)`, 我们会得到:
```
sum_digits(123) = 3 + sum_digits(12)
sum_digits(12) = 2 + sum_digits(1)
sum_digits(1) = 1
```
因此, `sum_digits(123)` 的结果是 6。
阅读全文