递归

函数内部自己调用自己，这个函数就是递归函数

必须加退出条件，否则容易出现栈溢出,

进入死循环

1. : 递归有最大的嵌套次数
2. : 可用用循环就不要用递归,一般来说,循环的效率比递归的效率更高一些
3. : 如果使用循环不能解决,再考虑用递归

迭代的运行效率比递归高很多，能用迭代解决就别用递归，也就是说先考虑迭代再考虑递归。

迭代难于理解但效率高，递归易于理解效率低，死递归会造成栈溢出，内存开销大