写一个递归函数DigitSum(n)，输入一个非负整数，返回组成它的数字之和。 例如：调用DigitSum(1234)，则返回1+2+3+4的和值10。

好的，下面是递归函数DigitSum(n)的Python代码实现：

def DigitSum(n):
    if n < 10:  # 如果n是一位数，则直接返回n
        return n
    else:
        return n % 10 + DigitSum(n // 10)  # 否则返回n的个位数加上剩下位数的数字之和

我们可以先分析一下递归的思路：

- 如果n是一位数，则直接返回n；
- 否则，n的个位数是n % 10，去掉个位数后剩下的数字是n // 10，将这个数字作为参数递归调用DigitSum函数，并将结果与个位数相加返回。

例如，当n=1234时，递归调用过程如下：

DigitSum(1234)
= 4 + DigitSum(123)
= 4 + 3 + DigitSum(12)
= 4 + 3 + 2 + DigitSum(1)
= 4 + 3 + 2 + 1
= 10

因此，DigitSum(1234)的返回值为10，符合题目要求。

相关问题

写一个递归函数DigitSum(n)，输入一个非负整数，返回组成它的数字之和 例如，调用DigitSum(1729)，则应该返回1+7+2+9，它的和是19 输入：1729，输出：19

递归函数digitsum(n)的实现如下：

def digitsum(n):
if n < 10:
return n
else:
return n % 10 + digitsum(n // 10)

函数的基本思路是：如果n小于10，直接返回n；否则，将n除以10得到一个整数部分和一个余数，将余数加上递归调用digitsum函数处理整数部分，最终返回结果。

例如，对于输入1729，首先计算9+digitsum(172)，然后计算2+digitsum(17)，接着计算7+digitsum(1)，最后计算1，得到结果19。

C语言编程:）写一个递归函数DigitSum(n)，输入一个非负整数，返回组成它的数字之和，例如，调用DigitSum(1729)，则应该返回1+7+2+9，它的和是19。

好的，下面是 C 语言递归函数 `DigitSum` 的实现：

#include <stdio.h>

int DigitSum(int n) {
    if (n < 10) {
        // 递归结束条件：当 n 是一位数时，返回 n。
        return n;
    } else {
        // 递归调用：将 n 的每一位数字相加并返回。
        return n % 10 + DigitSum(n / 10);
    }
}

int main() {
    int n = 1729;
    int sum = DigitSum(n);
    printf("Digit sum of %d is %d\n", n, sum);
    return 0;
}

在 `main` 函数中，我们调用 `DigitSum` 函数，传入参数 `n`，并将返回值存储在变量 `sum` 中。最后输出结果即可。