溫馨提示×

您好,登錄后才能下訂單哦!

密碼登錄×
登錄注冊(cè)×
其他方式登錄
點(diǎn)擊 登錄注冊(cè) 即表示同意《億速云用戶服務(wù)條款》

使用C語言怎么實(shí)現(xiàn)一個(gè)漢諾塔游戲

發(fā)布時(shí)間:2021-02-18 14:28:45 來源:億速云 閱讀:140 作者:Leah 欄目:開發(fā)技術(shù)

使用C語言怎么實(shí)現(xiàn)一個(gè)漢諾塔游戲?相信很多沒有經(jīng)驗(yàn)的人對(duì)此束手無策,為此本文總結(jié)了問題出現(xiàn)的原因和解決方法,通過這篇文章希望你能解決這個(gè)問題。

遞歸出口

n<=1

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

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

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

看完上述內(nèi)容,你們掌握使用C語言怎么實(shí)現(xiàn)一個(gè)漢諾塔游戲的方法了嗎?如果還想學(xué)到更多技能或想了解更多相關(guān)內(nèi)容,歡迎關(guān)注億速云行業(yè)資訊頻道,感謝各位的閱讀!

向AI問一下細(xì)節(jié)

免責(zé)聲明:本站發(fā)布的內(nèi)容(圖片、視頻和文字)以原創(chuàng)、轉(zhuǎn)載和分享為主,文章觀點(diǎn)不代表本網(wǎng)站立場(chǎng),如果涉及侵權(quán)請(qǐng)聯(lián)系站長(zhǎng)郵箱:is@yisu.com進(jìn)行舉報(bào),并提供相關(guān)證據(jù),一經(jīng)查實(shí),將立刻刪除涉嫌侵權(quán)內(nèi)容。

AI