DigitSum(n) 输入一个非负整数，返回组成它的数字之和， 调用DigitSum(1729)，返回1+7+2+9，和19

标签：递归   常见算法   static   

/*写一个递归函数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的加操作只执行一次。

DigitSum(n) 输入一个非负整数，返回组成它的数字之和， 调用DigitSum(1729)，返回1+7+2+9，和19

标签：递归   常见算法   static   

原文地址：http://blog.csdn.net/irean_lau/article/details/44217661