#28964: 此題的解法跟河內塔一樣


d2513850 (林勇智)

學校 : 崑山科技大學
編號 : 5102
來源 : [106.64.64.73]
最後登入時間 :
2024-01-07 20:24:26
h089. 疊披薩 | From: [27.247.135.33] | 發表日期 : 2022-01-17 18:08

此題的解法跟河內塔一樣,要用遞迴來解

定義函數Hanoi(n,a,b,c)

輸入:披薩數量n,披薩盒a,披薩盒b,披薩盒c

輸出:解法或錯誤訊息

n<0:

    輸出錯誤訊息:n不得小於0

n=0:

    輸出解法:3個披薩盒內並沒有披薩

    跳出函數

n=1:

    輸出解法:from a to c

    跳出函數

n>1:

    呼叫函數Hanoi(n-1,a,c,b)

    輸出解法:from a to c

    呼叫函數Hanoi(n-1,b,a,c)

    跳出函數

 
ZeroJudge Forum