C語言解決漢諾塔問題

#include "stdio.h"
void hanoi(int n,char one ,char two,char three);
void move(char aa,char bb);
int main()
{
    int n;
    printf("漢諾塔問題,將盤子從a,借助于b移動到c.\n");
    printf("請輸入盤子數(shù):");
    scanf("%d",&n);
    printf("移動順序為:\n");
    hanoi(n,'a','b','c');
    return 0;
}
//將n個盤子從one借助于two移動到three
void hanoi(int n,char one ,char two,char three)
{
    if(n==1)
    {
        move(one,three);
    }
    else
    {
        hanoi(n-1,one,three,two);
        move(one,three);
        hanoi(n-1,two,one,three);
    }
}
 
//從a移動到b
void move(char a,char b)
{
    printf("%c--->%c\n",a,b);
}

標簽：

版權(quán)申明：本站文章部分自網(wǎng)絡(luò)，如有侵權(quán)，請聯(lián)系：west999com@outlook.com
特別注意：本站所有轉(zhuǎn)載文章言論不代表本站觀點！
本站所提供的圖片等素材，版權(quán)歸原作者所有，如需使用，請與原作者聯(lián)系。