漢諾塔問題的C語言實現

漢諾塔 - 解決思路

1.如果只有一個金片，則把該金片從源移動到目標棒，結束。

2.如果有n個金片，則把前n-1個金片移動到輔助的棒，然後把自己移動到目標棒，最後再把前n-1個移動到目標棒

//Tower of Hanoi 漢諾塔
#include <stdio.h>
void TOH(int n, char A, char B, char C)
{
if (n == 1) 
    {
        printf("Movedisk %d from %c to %c \n",n,A,C);
return;
    }
    TOH(n-1, A, C, B);
    printf("Movedisk %d from %c to %c \n",n,A,C);
    TOH(n-1, B, A, C);
}

void main()
{
int m, n;
    printf("請輸入測試資料的次數");
    scanf("%d", &m);
while (m != 0)
    {
        printf("請輸入數字n以解決n階漢諾塔問題：\n");
        scanf("%d",&n);
        TOH(n,'A','B','C');
        m--;
if (m == 0)
        {
return;
        }
    }
}