[求助] 递归函数不太明白
我是 初学者, 对递归函数不太明白, 那位高手能不能具体介绍下 递归函数具体怎么套用自己的具体过程. 谢了 .
真不好意思,我又要反驳你了!
如果你说fib数列是经典递归,那完全错了,那是个失败的不恩能够再失败的递归。
你画个递归树就发现,那个增长完全是比几何还几何的。
所以fib数列最好的仍然是迭代!hanoi tower我同意。但是并不是只能用递归。
所有的的递归和迭代都可以相互转换。
但是有的递归转换为迭代要用到栈存贮数据,这样效率等同于直接用递归了。
呵呵,欢迎探讨哈!