1.有三根桿子A,B,C。A桿上有若干碟子
2.每次移動(dòng)一塊碟子,小的只能疊在大的上面
3.把所有碟子從A桿全部移到C桿上
經(jīng)過研究發(fā)現(xiàn)，漢諾塔的破解很簡單，就是按照移動(dòng)規(guī)則向一個(gè)方向移動(dòng)金片：
如3階漢諾塔的移動(dòng)：A→C,A→B,C→B,A→C,B→A,B→C,A→C
此外，漢諾塔問題也是程序設(shè)計(jì)中的經(jīng)典遞歸問題
標(biāo)簽：
移動(dòng)
發(fā)現(xiàn)
上傳時(shí)間：
2016-07-25
上傳用戶：gxrui1991
