写一个递归函数DigitSum(n)

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

递归实现:

int Num_add(int n)
{
	if(0 == n)
	{
		return 0;
	}
	return n%10+Num_add(n/10);
}

非递归实现:

int Num_add0(int n)
{
	int m = 0;
	int sum = 0;
	while(0 != n)
	{
		m = n%10;
		sum += m; 
		n /= 10;
	}
	return sum;
}

猜你喜欢

转载自blog.csdn.net/USA_AM_1966/article/details/84584013
今日推荐