C語言解決漢諾塔問題

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("請輸入盤子數:");
    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);
}</pre>