【codevs3145】汉诺塔游戏

problem

solution

codes

#include<iostream>
using namespace std;
int n, ans = 0, t;
void f(int a, char b, char c){
    ans++;
    if(a == 1){
        if(t)cout<<a<<" from "<<b<<" to "<<c<<"\n";
        return ;
    }
    f(a-1,b,198-b-c);
    if(t)cout<<a<<" from "<<b<<" to "<<c<<"\n";
    f(a-1,198-b-c,c);
}
int main(){
    cin>>n;
    f(n,'A','C');
    cout<<ans<<"\n";
    t = 1;
    f(n,'A','C');
    return 0;
}
  

 

  
1
  
2
  
3
  
4
  
5
  
6
  
7
  
8
  
9
  
10
  
11
  
12
  
13
  
14
  
15
  
16
  
17
  
18
  
19
  
20
  
21
 

文章来源: gwj1314.blog.csdn.net，作者：小哈里，版权归原作者所有，如需转载，请联系作者。

原文链接：gwj1314.blog.csdn.net/article/details/80587356