在学习递归之前我们要了解"递归"是什么？
递归就是一种函数的使用方式，当函数调用它自身我们就称其为"递归"。
这里借用某书的示例程序来进行讲解。
源码如下:
运行结果如下:
首先分析下程序是如何运行的。
在main函数里
执行语句up_and_down(1);
//调用up_and_down函数并传参1
然后up_and_down函数接受到参数为1
执行#1语句打印Level 1，并且进行if语句判断由于n<4成立(此时n为1)，所以再次调用up_and_down本身并且参数为(n+1)进入第二级调用。
进入第二级调用后首先执行#1语句打印Level 2，再次进行if语句判断，n<4成立(此时n为2)，再次调用up_and_down函数本身并且参数为(n+1)进入第三级调用。
进入第三级调用后首先执行#1语句打印Level 3，再次进行if语句判断，n<4成立(此时n为3)，再次调用up_and_down函数本身并且参数为(n+1)进入第四级调用。
进入第四级调用后首先执行#1语句打印Level 4，再次进行if语句判断，n<4不成立(此时n=4)，if测试条件为假，不再调用up_and_down函数本身，接着执行#2语句打印LEVEL 4，第四级调用结束，返回第三级调用。
返回第三级调用后，继续执行后面代码即#2 打印LEVEL 3，第三级调用结束，返回第二级调用。
返回第二级调用后，继续执行后面代码即#2打印LEVEL 2，第二级调用结束，返回第一级调用。
返回第一级调用后，继续执行后面代码即#2打印LEVEL 1，第一级调用结束，返回main函数，执行return 0;
至此程序结束。
细心的朋友应该发现了在运行结果里变量n的地址并不相同这是因为在每一级递归里变量n都是被私有的。
所以即是变量名都为n但它们的地址并不相同。
在程序运行过程中大概如下图所示:
