1.问题描述:写一个递归函数DigitSum(n),输入一个非负整数,返回组成它的数字之和。例如,调用DigitSum(1729),则应该返回1+7+2+9,它的和是19。
思路:这个题比较类似于求拆分整数,一个一个输出。这个题多得一步是在拆分后,将这些数字加和。当这个数字被拆分的部分小于10,就没有继续拆分的必要了,所以它的逼近条件就是是否小于10。
int DigitSum(int num)
{
if(num<10)
return num;
else
return num%10 + DigitSum(num/10);
}
int main()
{
int ret=DigitSum(1729);
printf("%d\n",ret);
system("pause");
}
2.问题描述:用递归函数实现n^k。
思路:n的k次方计算也是递归实现的一个思路,它的逼近条件就是每次循环后的k减1,利用k来确定递归的条件。
int my_pow(int n,int k)
{
if(k==0)
return 1;
else
return n*my_pow(n,k-1);
}
int main()
{
int ret=my_pow(3,3);
printf("%d\n",ret);
system("pause");
}
很多简单问题用递归解决都是比较容易的,但在写递归函数时一定要考虑到递归函数的逼近条件。如果没有逼近条件,程序就会一直运行,直到内存不够程序崩溃。理清楚要实现功能和递归之间的联系,从而也能方便我们写出逼近条件。