1. 程式人生 > >寫一個遞迴函式DigitSum(n)

寫一個遞迴函式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;
}