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


d2513850 (林勇智)

School : 崑山科技大學
ID : 5102
IP address : [27.52.103.254]
Last Login :
2022-03-05 18:03:02
h089. 疊披薩 | From: [27.247.135.33] | Post Date : 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