四柱汉诺塔问题的求解程序.解题思路:如a,b,c,d四柱. 要把a柱第n个盘移到目标柱子(d柱),先把上层
分两为两部份,上半部份移到b柱,下半部分移到c柱,再把第n盘移到
目标柱子,然后,c柱盘
- 资源大小:2 K
- 上传时间:2024-05-01
- 下载次数:0次
- 浏览次数:1次
- 资源积分:1积分
-
标 签:
分
汉
程序
资 源 简 介
四柱汉诺塔问题的求解程序.解题思路:如a,b,c,d四柱. 要把a柱第n个盘移到目标柱子(d柱),先把上层
分两为两部份,上半部份移到b柱,下半部分移到c柱,再把第n盘移到
目标柱子,然后,c柱盘子再移到目标柱子,再把b柱盘子移到目标柱子.
细节地方:
上半部份移到b柱时,它的中间变量柱子是有二选一的.而下半部分
移到c柱时,它的中间变量柱子只有一个(因为一个柱子已被上半部份
占了).b,c也移到目标柱子时同理。