汉诺塔问题c++递归详解
65 浏览量
2023-11-03
11:24:42
上传
评论
收藏 450KB PDF 举报
汉
诺
塔
（
Tower of Hanoi
），
⼜
称
河
内
塔
，
是
⼀个
源
于
印
度
古
⽼
传
说
的益
智
玩
具
。
⼤
梵
天
创
造
世
界
的
时
候
做
了
三
根
⾦
刚
⽯
柱
⼦
，
在
⼀
根柱
⼦
上
从
下
往
上
按
照
⼤
⼩
顺
序
摞
着
64
⽚
⻩
⾦
圆
盘
。
⼤
梵
天
命
令
婆
罗
⻔
把
圆
盘
从
下
⾯
开
始
按
⼤
⼩
顺
序
重
新摆放
在
另
⼀
根柱
⼦
上
。
并
且
规
定
，
在
⼩
圆
盘
上不
能
放
⼤
圆
盘
，
在
三
根柱
⼦
之
间
⼀
次
只
能
移
动
⼀个
圆
盘
。
摘
⾃
百
度
百
科
相
信
⼤
家
很
多
都
玩
过
或
者
听
说
过
汉
诺
塔
，下
⾯
我
来
举
个
例
⼦
：（
当
圆
盘
数
为
3
时
）
⽬
标
：
将
所
有
圆
盘
移
动
⾄
2
号
杆
（
第
2
根杆
⼦
）
第
⼀
步
：
将
⻩
⾊
圆
盘
移
动
⾄
2
号
杆
上
第
⼆
步
：
将
橙
⾊
圆
盘
移
动
⾄
3
号
杆
上
第
三
步
：
将
⻩
⾊
圆
盘
移
动
⾄
3
号
杆
上，
置
于
橙
⾊
圆
盘
之
上
第
四
步
：
将
红
⾊
圆
盘
移
动
⾄
2
号
杆
上
第
五
步
：
将
⻩
⾊
圆
盘
移
动
⾄
1
号
杆
上
资源评论
