竞赛讨论区 > 大吉大利,今晚吃鸡 ——麻烦大佬这递归为啥是错的,求指点
头像
翔村渡渡鸟
发布于 2021-02-15 11:33
+ 关注

大吉大利,今晚吃鸡 ——麻烦大佬这递归为啥是错的,求指点

#include <bits/stdc++.h>
using namespace std;
long long ans;
void hanio(int n,char a,char b,char c)//把n个盘子借助b柱子从a移动到c 
{
	if(n==0) return;
	hanio(n-1,a,c,b);
	hanio(n-1,b,a,c);
//	move(a,b);
	ans++;
	hanio(n-1,c,a,b);
	hanio(n-1,b,c,a);
	//move(b,c)
	ans++;
	hanio(n-1,a,c,b);
	hanio(n-1,b,a,c);
	
} 
int main()
{
   	int n;
   	while(cin>>n)
   	{
   	ans=0;
   	hanio(n,'a','b','c');
   	cout<<ans<<endl;	
	}
	return 0; 
}

全部评论

(1) 回帖
加载中...
话题 回帖

等你来战

查看全部

热门推荐