理解递归的含义

递归就是反复调用函数本身，但是有的时候我们会懵圈，就是函数里面套着函数，那么是个怎么样的执行顺序呢？
举个例子吧
#include<stdio.h>
void up_and_down(int);
int main(void)
{
   up_and_down(1);
   return 0;
}
void up_and_down(int n)
{
printf(“Level %d:n location %p\n”,n,&n); /* 1 /
if(n<4)
up_and_down(n+1);
printf(“Level %d:n location %p\n”,n,&n); / 2 */
}
看一下输出，递归就是一种栈的使用，递归调用是入栈，之后的结果输出是出栈！