漢諾塔演算法解析

first declare the time:2023年2月17日13:26:35

主要問題：開頭有 n 個盤子，要求從 a 移動到 c ，並且最後盤子的順序不變。主要思路：要考慮 n 個盤子的移動，只需考慮 n- 1 個盤子是如何移動的，第 n個盤子直接移動即可；要考慮 n- 1個盤子的移動，只需考慮 n- 2個盤子是如何移動的，第 n- 1個盤子直接移動即可；要考慮 n- 2個盤子的移動，只需考慮 n- 3個盤子是如何移動的，第 n- 2個盤子直接移動即可；如果盤子總數為 1個，直接移動即可；主要步驟：把 a的 n- 1個盤子，先移動到 b，再把 a的第n個盤子移動到 c ，最後把 b 的 n- 1個盤子移動到 c 先把 a的n- 1個盤子借助 c 移動到 b （ a -> b ) n-1個盤子移動方式：先把 n- 2個盤子從a 借助b 移動到c，再把 a的第 n- 1個直接移動到 b，再把c的 n- 2個盤子借助a 移動到b n-2個盤子移動方式：( a -> c ) 先把 a的 n- 3個盤子借助 c移動到 b，再把 a的第 n- 2個直接移動到c，再把b的 n- 3個盤子借助a 移動到c n-2個盤子移動方式：（ c -> b ） ...... ...... ...... ...... ...... ..之後再 n- 3 個盤子移動方式，以此類推... ...... ...... ...... ...... ...... 而第 n 個盤子直接從 a 移動到c 即可。之後再把 b 上面的 n- 1 個盤子移動到 c

n-1個盤子移動方式：從 b 借助 a 移動到 c

其實程式中起到實的，也就兩條語句：

1). 第 n個盤子直接移動即可；

2). 剩乙個盤子直接移動即可，並且遞迴結束；

ok，總結一句話：遞迴就是不要把問題想得太複雜，要簡單而優雅，要有不同呼叫，也要有結束出口。

**如下：

#include 
void hanoi(int n,char left,char mid,char right)
hanoi(n-1,left,right,mid);
printf("第%d個盤子，從%c柱子移動到%c柱子\n",n,left,right);
hanoi(n-1,mid,left,right);
return ;
} int main()

漢諾塔演算法解析

漢諾塔演算法

漢諾塔演算法

漢諾塔演算法

相關推薦