题目
0：在变成上，递归表现为函数调用本身这么一个行为
1.函数调用自身，设置了正确的返回条件
2.汉诺塔，目录索引（因为你永远不知道这个目录里边是否还有目录），快速排序，树结构的定义等如果使用递归。会事半功倍，否则会导致程序无法实现或相当难以理解
3.递归要有返回值，不然一直执行下去就很麻烦
。函数自己调用自己，每次函数的调用都需要进行压栈，弹栈，保存和回复寄存器的栈操作，在这上面很耗时空
4：
优点：递归的基本思想是把规模大的问题转变成规模小的问题组合，从而简化问题的解决
有些问题是用递归使得代码简洁
缺点：消耗时空，初学者很容易错误的设置返回条件，导致递归代码无休止调用，最终栈溢出
动手
0.
