/*写一个递归函数DigitSum(n),输入一个非负整数,返回组成它的数字之和,
例如,调用DigitSum(1729),则应该返回1+7+2+9,它的和是19*/
#include<stdio.h>
#include<math.h>
int DigitSum(int n)
{
int static sum = 0;
if (n != 0)
{
sum += n % 10;
DigitSum(n / 10);
}
return sum;
}
int main(void)
{
//printf("%d\n", DigitSum(1728));
printf("%d\n", DigitSum(1729));
return 0;
}
值得注意的是 在这里我使用了 static变量 sum , static的作用之一是保持变量内容的持久。存储在静态数据区的变量会在程序刚开始运行时就完成初始化,也是唯一的一次初始化。否则 sum的加操作只执行一次。
别着急,还没有结束,它还存在一些问题
主函数增加一个输出 看看结果
int main(void)
{
printf("%d\n", DigitSum(1729));
printf("%d\n", DigitSum(1));
//printf("%d\n", DigitSum(2));
return 0;
}
输出结果和预想的不同? 再来试试
int main(void)
{
printf("%d\n", DigitSum(1729));
printf("%d\n", DigitSum(1));
printf("%d\n", DigitSum(2));
return 0;
}
出现这样的结果是肯定的 那是因为使用静态变量来接收结果 主函数没结束之前 函数的调用不会停止 因此 sum的加操作也会继续
于是 对函数进行如下修改:
#include<stdio.h>
#include<math.h>
int DigitSum(int n)
{
if (n < 10)
return n;
else
return n % 10 + DigitSum(n / 10);
}
int main(void)
{
printf("%d\n", DigitSum(1729));
printf("%d\n", DigitSum(1));
printf("%d\n", DigitSum(2));
printf("%d\n", DigitSum(1234));
printf("%d\n", DigitSum(19));
return 0;
}
直接返回一个伪递归的表达式 结果如下
函数结束