汉诺塔c++解答123

题目描述

汉诺塔的问题大家都已经很熟悉了，有三个柱子，第1个A柱子上有一些大小不一的n个金片，初始状态下保证金片从上到下按照从小到大的顺序叠放，并按照1~n的顺序编号。

要把金片从A柱移动到C柱，可以借助B柱，移动过程中不能出现大金片在小金片上面的情况。

现增加一条规则：移动过程中，只允许将金片移到相邻的柱子，也就是可以从A柱移动金片到B柱，但不能从A直接移动金片到C柱；也就是说，每次移动一定会移动到B柱，或者从B柱移出。

请问：如果有n个金片需要从A柱移动到C柱，应该怎样移动。
输入

一个整数n，代表A柱上金片的数量。（n≤5）
输出

输出若干行，第i行输出第i步需要将哪个立柱上的金片移动到哪个立柱。
样例
输入

2

输出

A To B
B To C
A To B
C To B
B To A
B To C
A To B
B To C

#include<bits/stdc++.h>
using namespace std;
void fun(int n,char p1,char p2,char p3){
    if(n>0){
        fun(n-1,p1,p3,p2);
        cout<<p1<<" To "<<p3<<endl;
        fun(n-1,p2,p1,p3);
    }
}
int main(){
    int n;
    cin>>n;
    fun(n,'A','B','C');
    return 0;
}

改一下

#include <bits/stdc++.h>
using namespace std;
void move(int n,char p1,char p2,char p3){
if(n > 0){
move(n-1,p1,p2,p3);
cout<<p1<<" To "<<p3<<endl;
move(n-1,p2,p1,p3);
cout<<p3<<" To "<<p2<<endl;
move(n-1,p1,p2,p3);
}
}
int main(){
int n;
cin>>n;
move(n,'A','C','B');
return 0;
}