写一个递归函数DigitSum(n),输入一个非负整数,返回组成它的数字之和,例如,调用DigitSum(1729),则应该返回1 + 7 + 2 + 9,它的和是19。
分析:要得到输入数的每一位之和,除了用普通的方法把每一位取出来再加在一起,还可以使用递归函数不停调用原函数实现,当一个数是大于0 的数时,要得结果等于这个数模(%)10得到最低位的数字,然后再加它的次低位...一直加到最高位的数字,这些数字用给这个数除以(10)得到,递归调用这个函数,即可。
我画了一个图便于大家理解
程序代码如下:
#include <stdio.h>
#include <Windows.h>
int DigitSum(int num)
{
if (num == 0)
{
return 0; //如果这个数为0,结果为0
}
else
{
int k = num % 10;
return (k + DigitSum(num/10)); //每次用最低位加上 调用函数(代入去掉最低位的数(num%10))
}
}
int main()
{