溫馨提示×

溫馨提示×

您好，登錄后才能下訂單哦！

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

C語言 編程遞歸實(shí)現(xiàn) 漢諾塔

發(fā)布時間：2020-08-03 04:11:37 來源：網(wǎng)絡(luò) 閱讀：295 作者：sonissa 欄目：編程語言

漢諾塔基本思想為無論是多少盤子
都通過遞歸轉(zhuǎn)換成只有2個盤子的情況進(jìn)行移動
（基本規(guī)則，所有碟子從上到下依次增大，移動時大盤子不能放在小盤子上面，且一次只能
移動一個盤子）
此代碼參照下圖
C語言 編程遞歸實(shí)現(xiàn) 漢諾塔
（目標(biāo)是將盤子從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("請輸入盤子數(shù)：\n");
    scanf("%d", &n);
    Hanoi(n, 'A', 'B', 'C');
    system("pause");
    return 0;
}
向AI問一下細(xì)節(jié)

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

AI
助
手