递归解决汉诺塔问题

最新推荐文章于 2024-08-25 23:11:21 发布

IKUN_Programing

最新推荐文章于 2024-08-25 23:11:21 发布

阅读量36

点赞数 1

文章标签： c++

本文链接：https://blog.csdn.net/IKUN_Programing/article/details/131737409

版权

上代码，注释在代码里

#include <bits/stdc++.h>
using namespace std;
void h(int n,char a/*起始*/,char b/*辅助*/,char c/*目标*/){
	if(n==1){
		cout<<a<<"->"<<n<<"->"<<c<<endl;
		return ;
	}
	h(n-1,a,c,b);
	cout<<a<<"->"<<n<<"->"<<c/*里面是b 根据实际情况来写*/<<endl;
	h(n-1,b,a,c); 
}
int main(){
	int n;
	char a,b,c;
	cin>>n>>a>>c>>b;//题目要求B为目标 根据实际情况来写
	h(n,a,b,c); 
    return 0;
}