求大神为我讲一下递归函数！！！！！！？

Question

实在看不懂c语言中的递归函数，什么叫做调用函数自身

Answer 1

    1.递归函数是自身调用自身的函数；

    2.每一个递归函数都必须有递归出口，且一般带有参数；

    3.递归算法代码简洁，但复杂度高，对计算机资源的占用很大，能不用递归尽量不用递归。

    下面给出一个利用递归算法求解的简单例子，程序调试运行过。

    求解问题：求10以内任意正整数的阶乘。

    代码：

#include <stdio.h>

int f(int n)
{
    if( n==1 ) return 1;    //递归出口，当n=1时，返回1
    else return n * f(n-1); //调用函数f本身，传入n-1,将求n的阶乘转化为求n乘以n-1的阶乘
}

int main()
{
  int n = 6;
  int sum = f(n);
  printf("sum =  %d",sum);
}

    输出结果：

sum =  720

Answer 2

递归函数的使用分为两个部分，1）递归；2）回溯；

int getAge(int i){

   if(i==1)

    return 10;

    else 

    return (2+getAge(i-1));

}

如上例如果主函数调用getAge函数int age=getAge(5);那么执行的时候，第一次i==5 return(2+getAge(4))你会发现getAge(4)还是调用该函数，下一步得到getAge(4)的函数返回值，这样一直到i==1时getAge函数有一个具体的返回值，而这个得到结束条件函数返回值的过程称为“递归”,然后就是计算具体的最终函数返回值，这个过程称为“回溯”；

如上例：return(2+getAge(4)）——>return (2+2+getAge(3)）——>return(2+2+2+getAge(2)）——>return (2+2+2+2+getAge(1)）——>return (2+2+2+2+10)

最后函数返回18

Answer 3

比如斐波那契函数

int Factorial(int n)

{

if(n==0||n==1)

return 1;

else

return n * Factorial(n-1)

}

意思就是调用Factorial（n）这个函数，如果n==0或n==1，直接返回1，否则返回n*Factorial（n-1），此时n*不变，继续调用Factorial（n-1），一直这样下去知道n==0或1为止，就是n*（n-1）*（n-2）。。。*1.

Answer 4

递归函数，简单来说，就类似于咱们高中学习的证明方法归纳法，用归纳法来说明一个函数，然后再引用这个函数，就这样简单，喵

Answer 5

2个要素：1、自己调用自己

    2、有跳出条件

Answer 6

自己调用自己 哪里不清楚？