递归调用是一种特殊的嵌套调用，是某个函数调用自己或者是调用其他函数后再次调用自己的，只要函数之间互相调用能产生循环的则一定是递归调用，递归调用一种解决方案，一种是逻辑思想，将一个大工作分为逐渐减小的小工作，比如说一个和尚要搬50块石头，他想，只要先搬走49块，那剩下的一块就能搬完了，然后考虑那49块，只要先搬走48块，那剩下的一块就能搬完了，递归是一种思想，只不过在程序中，就是依靠函数嵌套这个特性来实现了。

　　递归调用基本信息

　　定义

　　递归调用就是在当前的函数中调用当前的函数并传给相应的参数，这是一个动作，这一动作是层层进行的，直到满足一般情况的的时候，才停止递归调用，开始从最后一个递归调用返回。

　　英文

　　recursiveinvocation

　　函数模型

　　fun(形参){

　　fun(参数值1)//第一次递归调用

　　fun(参数值2)//第二次递归调用

　　递归调用举例

　　C语言中的递归

　　计算阶乘的代码

　　longfact(longn)

　　{

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

　　elsereturnn*fact(n-1);

　　}

　　这个函数叫做fact，它自己调用自己，这个就是一个典型的递归调用，调用过程类似一个栈。

　　注:主调函数又是被调函数。执行递归函数将反复调用其自身。每调用一次就进入新的一层。

　　intf(intx)

　　{

　　inty;

　　z=f(y);

　　returnz;

　　}这个函数是一个递归函数。但是运行该函数将无休止地调用其自身，这当然是不正确的。为了防止递归调用无终止地进行，必须在函数内有终止递归调用的手段。常用的办法是加条件判断，满足某种条件后就不再作递归调用，然后逐层返回。下面举例说明递归调用的执行过程。

　　注:链表在某种程度上就是递归的调用.

　　Pascal中的递归

　　const

　　z=10000;

　　var

　　a:array[0..z+1]ofinteger;

　　n,j,i,k:longint;