C语言：计算一个数的每位之和（递归实现）

写一个递归函数DigitSum(n)，输入一个非负整数，返回组成它的数字之和

例如，调用DigitSum(1729)，则应该返回1+7+2+9，它的和是19

输入：1729，输出：19

代码如下：

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

int DigitSum(unsigned int n)
{
	if (n > 9)
	{
		return DigitSum(n / 10) + n % 10;
	}
	else
	{
		return n;
	}
}

int main()
{
	unsigned int n = 0;
	scanf("%u", &n);
	int ret = DigitSum(n);
	printf("%u \n",ret);
	return 0;
}

画图代码解析：