汉诺塔（三柱）来啦

userId_undefined

蛋仔eggy

倔强青铜

2025-05-26 18:51:07

发布于：浙江

9阅读
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;
}
userId_undefined
去预览
0/2000
暂无数据

这里空空如也

热门讨论