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

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