[置顶] DigitSum(n) 输入一个非负整数，返回组成它的数字之和， 调用DigitSum(1729)，返回1+7+2+9，和19 和出现的一些问题

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

#include<stdio.h>
#include<math.h>

int DigitSum(int n)
{
	int static sum = 0;
	if (n != 0)
	{
		sum += n % 10;
		DigitSum(n / 10);
		
	}
	return sum;
}


int main(void)
{
	//printf("%d\n", DigitSum(1728));
	printf("%d\n", DigitSum(1729));
	
	return 0;
}

值得注意的是 在这里我使用了 static变量 sum , static的作用之一是保持变量内容的持久。存储在静态数据区的变量会在程序刚开始运行时就完成初始化，也是唯一的一次初始化。否则 sum的加操作只执行一次。

别着急，还没有结束，它还存在一些问题

主函数增加一个输出 看看结果

int main(void)
{
	printf("%d\n", DigitSum(1729));
	printf("%d\n", DigitSum(1));
	//printf("%d\n", DigitSum(2));

	return 0;
}

输出结果和预想的不同？ 再来试试

int main(void)
{
	printf("%d\n", DigitSum(1729));
	printf("%d\n", DigitSum(1));
	printf("%d\n", DigitSum(2));

	return 0;
}

出现这样的结果是肯定的  那是因为使用静态变量来接收结果 主函数没结束之前 函数的调用不会停止 因此 sum的加操作也会继续

于是 对函数进行如下修改：

#include<stdio.h>
#include<math.h>

int DigitSum(int n)
{
	if (n < 10)
		return n;
	else
		return n % 10 + DigitSum(n / 10);
}


int main(void)
{

	printf("%d\n", DigitSum(1729));
	printf("%d\n", DigitSum(1));
	printf("%d\n", DigitSum(2));
	printf("%d\n", DigitSum(1234));
	printf("%d\n", DigitSum(19));

	return 0;
}

直接返回一个伪递归的表达式  结果如下

函数结束