汉诺塔问题C语言练习

#include<stdio.h>
void jie(int n,char A, char B, char C)//取，中，放
{
    //要将N层塔从A移动到C需将N-1层塔从A移动到B，(奇)再把第N层从A移动到C，最后把N-1层塔从B移动到C
    //要将N-1层塔从A移动到B需将N-2层塔从A移动到C，（偶）再把第N-1层从A移动到B，最后把N-2层塔从C移动到B
    //要将N-2层塔从A移动到C需将N-3层塔从A移动到B，(奇)再把第N-2层从A移动到C，最后把N-3层塔从B移动到C
    //...
    //要将3层塔从A移动到C需将2层塔从A移动到B(奇)，再把第3层从A移动到C，最后把2层塔从B移动到C
    //要将2层塔从A移动到B需将N-1层塔从A移动到C（偶），再把第2层从A移动到B，最后把1层塔从C移动到B
    //要将1层塔从A移动到C（奇）
    if (n == 1)
    {
        printf("%c -> %c\n", A, C); //移动第N层
    }
    else
    {
        jie(n - 1, A, C, B);//每次N-1都会交换C和B的值
        //控制下一次,故每次N-1，BC互换
        //(奇)要将N层塔从A移动到C需将N-1层塔从A移动到B
        //(奇)再把第N层从A移动到C
        //(偶)要将N层塔从A移动到B需将N-1层塔从A移动到C
        //(偶)再把第N-1层从A移动到B
        n - 1则BC互换
        printf("%c -> %c\n", A, C);//printf放在二次递归前
        jie(n - 1, B, A, C);//起始为1增大，每次N-1都会交换C和B的值
        //(偶)最后把N-2层塔从C移动到B
        //(奇)最后把N-2层塔从B移动到C
    }

}
int main()
{
    int n;
    scanf_s("%d", &n);
    jie(n, 'A', 'B', 'C');
    return 0;
}