#22678: 遞迴提示


snakeneedy (蛇~Snake)

學校 : 國立高雄師範大學附屬高級中學
編號 : 7661
來源 : [114.40.8.251]
最後登入時間 :
2023-01-25 19:16:06
a227. 三龍杯 -> 河內之塔 -- 2011三龍杯 (成附建杯) | From: [218.161.41.139] | 發表日期 : 2020-09-24 14:26

Move N rings from A to C

可以拆解成三步驟

Move (N - 1) rings from A to B
Move ring N from A to C
Move (N - 1) rings from B to C

遞迴到 N = 1 時,輸出一行後停止增加遞迴 (NFROMTO 會隨遞迴狀況變動,就是要傳入的參數了)

Move ring {N} from {FROM} to {TO}
 
ZeroJudge Forum