Hanoi塔算法c語言實現

Hanoi塔算法

 

#include <stdio.h>
void hanoi(int n , char X ,char Y, char Z)
{
        if(n == 1)
                printf("把%c移動到%c \n",X,Z);
        else
        {       hanoi(n-1,X,Z,Y);
                printf("把%c移動到%c \n",X,Z);
                hanoi(n-1,Y,X,Z);

        }
}
main()
{
        int m;
        printf("請輸入盤子的數目：");
        scanf("%d", &m);
        printf("要移動的盤子執行的步驟爲：%d \n",m);
        hanoi(m,'A','B','C');
}