递归代码简洁。
1.递归是函数调用自身，函数调用有时间和空间的消耗：每一次函数调用，都需要在内存栈中分配空间已保存参数，返回地址及临时变量，而且往栈里压入数据和弹出数据都需要时间。
2.递归中有很多计算都是重复的（对存在重叠子问题的情形），从而对性能带来很大影响。比如：计算佩波拉契数列问题。
3.递归次数过多会存在调用栈溢出的问题！
参考：《剑指Offer》
