漢諾塔詳解

Prison__Break發表於2020-11-13


我在做漢諾塔的時候，注意力不能集中，就是因為遞迴裡面的項寫不出來。
原因其實是如：hanoi(A,C,B)指的是第一個盤子，第三個盤子，第二個盤子，相對於主函式hanio(charA, char B,char C),就是將第一個盤子指定為A盤的位置，第二個盤子指定為C盤的位置，第三個盤子指定為B盤的位置。
裡面hanio(2,A,C,B)的子遞迴位置為(A,C,B)，所以排序為hanio(1,A,B,C)；另一個子遞迴同理可得，希望能幫助到您。

相關文章