hannoi塔n阶问题

#include <stdio.h>

void func(int i, char A, char B, char C);

void move(int i, char x, char y);

int main()

{

    int n;

    printf("请输入n的值：");

    scanf_s("%d", &n);

    func(n, 'A', 'B', 'C');

    getchar(); getchar();

    return 0;

}

void func(int i, char A, char B, char C)//函数功能是把i个盘子从A移动到C

{

    if (i == 1)//只有一个盘子直接移动到C

    {

        move(i, A, C);//这里的A和C是代指传入func函数的A和C，不是实际的A和C

    }

    else

    {

        func(i - 1, A, C, B); //第i-1个盘子搬运到B上 

        move(i, A, C); //第i个盘子搬运到C上

        func(i - 1, B, A, C); //第i-1个盘子搬回C

    }

}

void move(int i, char x, char y)//把第i个盘子从x移动到y

{

    static int c = 1; //局部变量i申明为 static 不会被销毁 变量c会一直加

    printf("第%d步: %d from %c ——> %c \n", c++, i, x, y);

}