递归函数

一.递归函数的定义：

所谓递归函数是指一个函数的函数体中直接调用或者间接调用了该函数自身的函数。

递归函数调用的执行过程分为两个阶段。

递推阶段：从原问题出发，按递归公示递推从未知到已知，最终达到递归终止条件。

回归阶段：按递归终止条件求出结果，逆向逐步代入递归公示，回归到原问题求解。

二.规律：

1.先找到特殊规律，也就是出口，一般就是return；

2找到公示，找到普通情况  fun（n-1）+fun（n-2）；

示例程序如下：

#include
double fun(int n);
int main()
{
   double r;
   r=fun(5);
printf("5!=%lf\n",r);
   return 0;
}

double fun(int n)
{
   if(n<=1)
   return 1;
  return(n*fun(n-1));
}

<