汉诺塔（三柱）来啦

权威xby

2025-05-26 18:51:07

发布于：浙江

29阅读

0回复

0点赞

#include<bits/stdc++.h>
using namespace std;
unsigned long long sum=0;
void move(char a,char b,char c,int n){
	if(n==1){
		sum++;
		printf("%d:从%c杆移到%c杆\n",n,a,c);
		return;
	}
	move(a,c,b,n-1);
	printf("%d:从%c杆移到%c杆\n",n,a,c);
	sum++;
	move(b,a,c,n-1);
}
int main(){
	int n;
	while(cin>>n){
		sum=0;
		move('A','B','C',n);
		cout<<"\n移动次数："<<sum<<"次\n";
	}
	return 0;
}