#include <bits/stdc++.h> using namespace std; int cnt; void move(int n, char x, char y, char z) { if (n == 1) cout << x << "->" << z << endl; else { move(n - 1, x, z, y); cout << x << "->" << z << endl; move(n - 1, y, x, z); } cnt ++ ; }

int main() { int a;// 个数 cin >> a;

move(a, 'A', 'B', 'C');

cout << "次数:" << cnt << endl;

return 0;

}

2 comments

  • @ 2023-11-24 17:27:03
    汉诺塔破解版
    
    
    #include <bits/stdc++.h>
    using namespace std;
    int cnt;
    void move(int n, char x, char y, char z)
    {
    	if (n == 1) cout << x << "->" << z << endl;
    	else
    	{
    		move(n - 1, x, z, y);
    		cout << x << "->" << z << endl;
    		move(n - 1, y, x, z);
    	}
    	cnt ++ ;
    }
    
    int main()
    {
    	int a;// 个数 
    	cin >> a;
    	
    	move(a, 'A', 'B', 'C');
    	
    	cout << "次数:" << cnt << endl;
    	
    	return 0;
     }
    
    • 1