递归

递归的基本原理：
1.每一级函数调用都有自己的变量！
2.每一次函数调用都有一个返回。当程序流执行到某一级递归的结尾时，它会转移到第一级递归继续执行！
3.递归函数中位于递归调用前语句和各级被调用函数具有相同的执行顺序！
4.递归函数中，位于递归调用后的语句的执行顺序和各个被调函数的顺序相反！
5.虽然每一级递归都有自己的变量，但是函数代码并不会复制。函数代码是一系列的计算机指令，而函数调用就是从头执行这个指令集的一条命令！

尾递归：把递归调用语句放在函数结尾即恰在return 语句之前。这种形式被称为尾递归！