【每日一题】写一个递归函数DigitSum(n),输入一个非负整数,返回组成它的数字之和,例如,调用
DigitSum(1729),则应该返回1+7+2+9,它的和是19;
【思路】首先我们先考虑特殊情况
(1)当n小于0时(负数)------>返回0
(2)当n大于等于0且小于9时(个位数)------>直接返回
(3)当大于九时(多位数)------->利用递归思想,先思考如何获得个位数9,想到了模运算,然后用除运算获得除个位以外的数字,再利用递归思想,调用自身运算,一直到
【代码】
int DigitSum(int n)
{
if (n <= 0)
return 0;
else if (n > 0 && n < 9)
return n;
else
return (n%10) + DigitSum(n / 10);
}
int main()
{
int n = 36;
int ret = DigitSum(n);
printf("%d\n", ret);
system("pause");
return 0;
}