Re: [問題] 請教一個Hanoi的問題
也來發表一下屬於我的解法。
這是第二版的程式,有別於第一版給原po的。
首先來分析問題。
N = 3個盤子。
N等於1為遞迴終止條件,值和指向的標記換一換,加一加即可。
在N不等於1的情況,條列如下︰
1. 1 -> 2
搬法︰ 1)搬N - 1 1->2
2)搬N - 1 2->3
3)搬 1 1->2
4)搬N - 1 3->2
2. 2 -> 3
搬法︰ 1)搬N - 1 2->1
2)搬 1 2->3
3)搬N - 1 1->2
4)搬N - 1 2->3
3. 3 -> 2
搬法︰ 1)搬N - 1 3->2
2)搬N - 1 2->1
3)搬 1 3->2
4)搬N - 1 1->2
4. 2 -> 1
搬法︰ 1)搬N - 1 2->3
2)搬 1 2->1
3)搬N - 1 3->2
4)搬N - 1 2->1
就這麼簡單。
實作程式碼︰http://nopaste.csie.org/275b3
僅供參考。
Bleed
※ 引述《Eureka7 (ξEureka seveN ξ)》之銘言:
: 題目是hanoi tower的小變化題型
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 114.43.126.63
推
08/07 14:01, , 1F
08/07 14:01, 1F
討論串 (同標題文章)