汉诺塔问题/递归求解/初学c/c++

char ch1 = 'A';
char ch2 = 'B';
char ch3 = 'C';//A,B,C三座塔


void swap (char* pa, char* pb) {
    char tem;
    tem = *pa;
    *pa = *pb;
    *pb = tem;
}//交换数值函数

void hanoi (int n) {//分成两个部分，最下面的为其一，上面当作一个整体为其二
    if (n > 1) {//将其二移到B塔
        swap(&ch2, &ch3);//交换B,C塔，因为B塔是目标，C塔是过渡
        hanoi(n - 1);//递归
        swap(&ch2, &ch3);//换回来
    }

    printf("把%d 移到 %c \n", n, ch3);//将最下面的其一移到C塔，

    if (n > 1) {//将上面整体其二从B塔移到C塔
        swap(&ch1, &ch2);//C塔是目标，A塔是过渡
        hanoi(n - 1);//递归
        swap(&ch1, &ch2);//换回来
    }
}

int main() {
    hanoi (5);//设定塔的块数

    return 0;
}