2017年9月6日
汉诺塔的非递归算法
摘要： 思路 模拟递归程序执行过程，借助一个堆栈，把递归转成非递归算法。 转化过程 1. 递归算法 2. 处理首递归 本函数第2行是结束条件，第5行开始进入首递归。执行第5行函数调用之前，需要保留调用现场，本例中是4个参数入栈，使用新的参数调用hanoi函数。而继续跟踪被调用的函数，可以看出需要一直进行入栈 阅读全文
posted @ 2017-09-06 17:43 zcan 阅读(9910) 评论(0) 推荐(0) 编辑