文章

49

粉丝

140

获赞

27

访问

17.0k

头像
Hanoi塔问题 题解:易错点总结
P1082 复旦大学机试题
发布于2024年2月22日 18:18
阅读数 426

#include<iostream>
using namespace std;
int count=0;
void printa(char A,char C){

		if(count==5){
			cout <<endl;
		 count=0;
		}
	cout <<A <<"-->" <<C<<"   ";
		count++;
	
}
void  a(char A,char B,char C,int n){
	if(n==1){
   printa(A,C);
   
	}
	else{
	a(A,C,B,n-1);
	a(A,B,C,1);
	a(B,A,C,n-1);
	}
}

	int main(){

		int n;
		while(cin >>n&&n){//n带在while循环里面
			
   a('A','B','C',n);
   cout <<endl;
   count =0;//注意清0
		}
		return 0;
	}

 

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发