递归调用简单的讲解

学过数据结构的同学应该知道，递归调用其实就是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）的值，递归调用也到此为止了！！！亲,你明白了吗？呵呵！！