此題的解法跟河內塔一樣,要用遞迴來解
定義函數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)
呼叫函數Hanoi(n-1,b,a,c)