汉诺塔 --------- 非递归实现 ---- 栈的应用
这篇算是对汉诺塔的补充下篇再聊 ----全排列----递归
前言
上期讲了汉诺塔的递归实现,递归实现它有它的好处,但也有坏处
优点:
简洁。
在树的前序,中序,后序遍历算法中,递归的实现明显要比循环简单得多。
缺点:
递归由于是函数调用自身,而函数调用是有时间和空间的消耗的:每一次函数调用,都需要在内存栈中分配空间以保存参数、返回地址以及临时变量,而往栈中压入数据和弹出数据都需要时间。
...
原创
2019-11-20 13:58:25 ·
602 阅读 ·
1 评论