对于需要重复多次计算相同的问题,通常可以选择用递归或者循环两种方法。递归是在一个函数内部调用这个函数自身。循环是通过设置计算的初始值及终止条件,在一个范围内重复运算。  递归要比代码简洁且容易实现,一般优先选择递归方法。但是需要注意的是,递归由于是函数调用自身,而函数调用是有时间和空间的消耗的,每一次函数调用,都需要在内存栈中分配空间以保存参数、返回地址及临时变量,而往栈里压入

- 阅读全文 -