溫馨提示×
您好，登錄后才能下訂單哦！
點擊 登錄注冊 即表示同意《億速云用戶服務條款》
您好，登錄后才能下訂單哦！
漢諾塔基本思想為無論是多少盤子
都通過遞歸轉換成只有2個盤子的情況進行移動
（基本規則，所有碟子從上到下依次增大，移動時大盤子不能放在小盤子上面，且一次只能
移動一個盤子）
此代碼參照下圖
（目標是將盤子從A全部移動到C）
源代碼：
#include<stdio.h>
#include<stdlib.h>
void Move(char a, char b)//顯示移動過程
{
printf("%c==>%c\n", a, b);
}
void Hanoi(int n, char a, char b, char c)
{
if (n == 1)
{
Move(a, b);//最小盤子從A到B
}
else
{
Hanoi(n - 1, a, c, b);
Move(a, c);//大盤子從A到C
Hanoi(n - 1, b, a, c);
}
}
int main()
{
int n;
printf("請輸入盤子數：\n");
scanf("%d", &n);
Hanoi(n, 'A', 'B', 'C');
system("pause");
return 0;
}免責聲明：本站發布的內容（圖片、視頻和文字）以原創、轉載和分享為主，文章觀點不代表本網站立場，如果涉及侵權請聯系站長郵箱：is@yisu.com進行舉報，并提供相關證據，一經查實，將立刻刪除涉嫌侵權內容。
