学过数据结构的同学应该知道，递归调用其实就是c语言的栈，及栈里的特点：先进后出的原则！！
没学过的也没关系，递归调用的实质也就是循环调用，下面我用一个简单的例子加以说明：
#include<stdio.h>
int main()
{ int n;
int f(int m);
scanf("%d",&n);
printf("%d\n",f(n));
return 0;
}
int f(int m)
{
if(m==1)
return 2;
else
return f(m-1);//每当m！=1的时候就不断地调用int f（int m），直到m==1为止！！！
}
这个程序是这样执行的，首先你先随便输入一个整数n，对于每个整数把n的值传给m，这样就实现了函数的第一次调用！！及调用了f（n），紧接着执行int f（int m),当m不等于1的时候就执行了else语句，return f（m-1），这样f（m-1）又一次调用了int f（int m），直到m=1为止！！最后再按照原来的路以此返回，最终返回了f（n）的值，递归调用也到此为止了！！！亲,你明白了吗？呵呵！！
