没事干,来个汉诺塔解法器

本文介绍了一个简单的汉诺塔解法程序(1代版本),使用递归实现m个盘子的移动,但缺乏具体移动编号,作者表示后续会改进。
摘要由CSDN通过智能技术生成

(本次为1代版本,盘子数有点少,功能待改进,尽情期待)

#include<bits/stdc++.h>
using namespace std;
int k,m;
void mov(int n,char a,char c,char b){
	if(n==0)return;
	mov(n-1,a,b,c);
	k++;
	cout<<"    第"<<k<<"步:将"<<a<<"杆的最顶端盘子移到"<<c<<"杆"<<endl;
	mov(n-1,b,c,a);
}
int main(){
	cout<<"================================================汉诺塔解法器(版本1)====================================================="<<endl;
	cout<<"请输入盘子数(小于14,因为13个盘子已有8000多步!!!):";
	cin>>m;
	cout<<"以下为一种解法:"<<endl;
	mov(m,'a','c','b'); 
	cout<<"                                                     共"<<k<<"步!"; 
	return 0;
}

 本文有m个盘子,输出为移动位置,没有具体移动编号,以后我会改进的!

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值