两元素的排列问题 - VB6论坛

编程论坛 → 开发语言 → 『 VB6论坛』 → 两元素的排列问题

标题：两元素的排列问题

只看楼主

zgsdwf

等　级：新手上路
帖　子：9
专家分：0
注　册：2008-10-2

得分:0

本人太菜，对递归还未深入了解，对于经典的汉诺塔问题我至今未全搞清，很想学一下，还请老大给写一个使用递归解决此问题的代码

2008-10-03 15:21

zgsdwf

等　级：新手上路
帖　子：9
专家分：0
注　册：2008-10-2

得分:0

使用我的递减法测试成功，只是程序运行开销较大，排列8个1、9个0须40多秒加上我的机器也较衰（c4 1.7），再次请老大给写一个使用递归解决此问题的代码

2008-10-03 21:39

Joforn

等　级：贵宾
威　望：23
帖　子：1242
专家分：122
注　册：2007-1-2

得分:0

要速度快点，把递归改成归溯。而且一般也会规避堆栈溢出的问题，就是算法要写得仔细些，否则很容易出现无限循环。

VB QQ群：47715789

2008-10-04 10:19