C語言漢諾塔的簡單了解

更新時間：2021年02月08日 14:24:10 作者：daener

這篇文章主要給大家介紹了關于C語言漢諾塔的相關資料，文中通過示例代碼介紹的非常詳細，對大家的學習或者工作具有一定的參考學習價值，需要的朋友們下面隨著小編來一起學習學習吧

漢諾塔詳解

以4層為例

以下為我的拙見，還希望大佬雅正

要把漢諾塔移動到c 需要把1,2，3層移到b 把4移動到c 在吧123移動到b

但是一次只能動一塊所以我們目前要做的就是把上面三塊移動到b

那就需要把1 2移動到c

由此我們可以推出要把1,2移動到c，只需要把1移動到b

這里我們發(fā)現(xiàn)有很多重復的自相似動作

我們就可以設計遞歸遞歸需要1，遞歸體 2 出口。

遞歸體

移動n-1個盤子和1個盤子和n個盤子過程都是相似的

但是每次放入的桿子不一樣。

出口

n=1時只剩一個盤子，直接移動到c即可

hanoi（n ，A , B , C)

N 移動數(shù)量

A 出發(fā)地

B 借助地

C 終點

這個函數(shù)的意思就是有n個盤子從A出發(fā)借助B來到C

現(xiàn)在有n層漢諾塔就需要把上面n-1層移動到B

hanoi（n-1，A,C,B)

這個函數(shù)就是我們要把n-1個盤子從A借助C移動到B

move（a，c）現(xiàn)在不需要再借助了可以直接從a移動到c

接下來我們就要借助A吧剩下n-1個盤子移動到C了

hanoi（n-1，B,A,C)即可完成

遞歸出口

n<=1

在這里插入代碼片
```// 漢諾塔問題
//輸出移動的步驟 
#include <stdio.h>
//記錄步數(shù) 
int i = 1;
//n 第幾號盤移動， from 移動塔 to 目標塔 
void move(int n, char from, char to) {
 printf("第%d次移動第%d號盤: %c----->%c\n", i++, n, from, to);
}

void hanoi(int n, char from, char mid, char to) {
 if (n == 1) {
  move(n, from, to);//只有一個盤子是直接將初塔上的盤子移動到目的地
 }//函數(shù)出口
 else {
  hanoi(n - 1, from, to, mid);//先將初始塔的前n-1個盤子借助目的塔移動到借用塔上
  move(n, from, to);  //將剩下的一個盤子移動到目的塔上
  hanoi(n - 1, mid, from, to);//最后將借用塔上的n-1個盤子移動到目的塔上
 }
}

int main() {
 printf("請輸入盤子的個數(shù):\n");
 int n;
 scanf_s("%d", &n);
 char x = 'A', y = 'B', z = 'C';
 printf("盤子移動情況如下:\n");
 hanoi(n, x, y, z);
 return 0;
}

總結

到此這篇關于C語言漢諾塔的文章就介紹到這了,更多相關C語言漢諾塔內容請搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關文章希望大家以后多多支持腳本之家！

您可能感興趣的文章: