漢塔克問題（C語言遞歸）

• 操作步驟
• 代碼

操作步驟

當n為1時直接將盤子從第一個柱子移動到第三個柱子。

當 n>1時，先借助第三個柱子將n-1個盤子移動到第二個柱子，然后將第n個盤子從第一個柱子移動到第三個柱子，最后借助第一個柱子將在第二個柱子上的n-1個盤子移動到第三個柱子上。

在這里將將柱子依次記為x，y，z。

代碼

#include<stdio.h>void move(char x, int n, char z) {printf("%d,%c --> %c\n", n, x, z); }void hanoi(int n, char x, char y, char z) {if (n == 1) { //遞歸終止條件move(x, 1, z); //將編號為1的圓盤從 x移至zreturn;}else {hanoi(n - 1, x, z, y); //將第n個圓盤上邊的n-1個圓盤，借助z移到y(tǒng)move(x, n, z); //這個時候還有1個，為第n個，將由x其移到zhanoi(n - 1, y, x, z); //這個時候將n-1個在y上邊的圓盤借助x移到z} }int main() {int n;scanf_s("%d", &n);hanoi(n, 'x', 'y', 'z');return 0; }

以3個盤子來舉個例子。記住遞歸過程就像在棧上進行操作一樣。產生一個記錄就壓入棧頂，沒退出一層遞歸就從棧頂彈出一個工作記錄。

總結

以上是生活随笔為你收集整理的汉塔克问题（C语言递归）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。