关于递归的一些感悟

     前些天笔试思科时碰到了一道C的递归题目，当时一直纠结在退出递归时，其输出应该只有最后一次printf吧。好吧，我承认我真的很菜，不过我现在弄明白了，递归说白了就是自己调用自己，当递归深度条件不满足时就退出了递归，关键点在于退出递归后的函数是如何返回的。其实我们可以把递归认为是几个函数在一层层的调用，可以看成时fun调用fun1,fun1调用fun2,fun2再调用fun3,假设在调用完fun3后递归深度条件已不满足，此时函数将从fun3返回fun2,此时因为刚才进入了递归fun3而跳过没有执行的printf语句（不一定是printf语句只是举个例子）此时得到执行，执行时，变量的值是当时进入fun2时的值（即调用fun2时的值），依次从fun2返回fun1进行着同样的操作，fun1返回fun也一样。下面是具体的例子：例子中中的关键点在于调用Level1地址和返回时的LEVEL1地址相同，这说明每一级递归都调用自己的私有变量n,从下一级返回这一级时调用的是这一级的私有变量n。

#include<stdio.h>
void fun(int n);
void fun(int n)
{
   printf("Level %d:n location %p\n",n,&n);
   if(n<4)
      fun(n+1);
   printf("LEVEL %d:n location %p\n",n,&n);
}
void main()
{
   fun(1);
}