写一个递归函数DigitSum(n),输入一个非负整数,返回组成它的数字之和。
例如,调用DigitSum(1729),则应该返回1 + 7 + 2 + 9,它的和是19。
分析:1729—(172)+9—(17)+2+9—1+7+2+9
#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
#include<string>
int DigiSum(int n)
{
int a= 0;
int ret = 0;
while (n > 0)
{
return ret = (n % 10) + DigiSum(n / 10);
}
return 0;
}
int main()
{
int a = 0;
printf("请输入一个非负整数:\n");
scanf("%d", &a);
printf("%d", DigiSum(a));
system("pause");
return 0;
}
运行结果如下: