汉诺塔问题

最新推荐文章于 2025-06-06 23:08:35 发布

转载最新推荐文章于 2025-06-06 23:08:35 发布 · 91 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

原文链接：http://www.cnblogs.com/FuTaimeng/p/5492051.html

收录于

当前文章被以下社区和专栏收录：

slove(num,A,b,C)表示把1~num的盘子从A经过B移动到C

首先把solve(num-1,A,C,B)

然后移动num到C

最后solve(num-1,B,A,C)

即可

代码：

#include<iostream> 
#include<cstdio>
#include<cmath>
#define Size 21
using namespace std;

int p[Size];
int n;

inline char func(int x){ return char(x-1+'A'); }

void solve(int num,int A,int B,int C){//把1~num从A经过B移动到C
    if(num<1)return;
    
    solve(num-1,A,C,B);
    p[num]=C;
    //cout<<num<<" from "<<func(A)<<" to "<<func(C)<<endl;
    printf("%d from %c to %c\n",num,func(A),func(C));
    solve(num-1,B,A,C);
    
}

int main(){
    cin>>n;
    for(int i=1;i<=n;i++){
        p[i]=1;
    }
    
    cout<<pow(2,n)-1<<endl;//steps
    solve(n,1,2,3);
    
    return 0;
}