递归和迭代

方法调用自身称为递归，利用变量的原值推出新值成为迭代。

递归

优点：大问题转化为小问题，可以减少代码量，同时代码精简，可读性好；

缺点：递归调用浪费了空间，而且递归太深容易造成堆栈的溢出。

迭代

优点：代码允许效率好，因为时间只因循环次数增加而增加，而且没有额外的空间开销；

缺点：代码不如递归简洁，可读性好