【C语言】用递归函数是实现函数功能的几个例子

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");}

很多简单问题用递归解决都是比较容易的，但在写递归函数时一定要考虑到递归函数的逼近条件。如果没有逼近条件，程序就会一直运行，直到内存不够程序崩溃。理清楚要实现功能和递归之间的联系，从而也能方便我们写出逼近条件。