汉诺塔C++实现

       

#include <iostream>
#include<stdio.h>
#include<malloc.h>
#include<stdlib.h>

using namespace std;
void hannuotan(int n,char A,char B,char C){
    //如果是一个盘子，那么直接将盘子从A移动到C
    //如果不是一个盘子先将A柱子上的n-1个盘子借助C
    //移动到B，直接将A柱子上的盘子从A移到C
    //最后将B柱子上的n-1个盘子借助A移动到C
    if(n == 1){
        printf("将编号为%d的盘子直接从%c柱子移动到%c柱子\n",n,A,C);
    }else{
        hannuotan(n-1,A,C,B);
        printf("将编号为%d的盘子直接从%c柱子移动到%c柱子\n",n,A,C);
        hannuotan(n-1,B,A,C);
    }

}
int main(){
    char ch1 = 'A';
    char ch2 = 'B';
    char ch3 = 'C';
    int n;
    printf("请输入要移动盘子的个数:");
    scanf("%d",&n);
    hannuotan(n,'A','B','C');
    return 0;
}