鱼C论坛

 找回密码
 立即注册
查看: 859|回复: 1

汉诺塔函数问题求助

[复制链接]
发表于 2020-6-7 09:43:52 | 显示全部楼层 |阅读模式

马上注册,结交更多好友,享用更多功能^_^

您需要 登录 才可以下载或查看,没有账号?立即注册

x
汉诺塔的程序编写中 为什么最下面的盘子从x移动到z时不用Hanoi(1,x,y,z)函数定于编写呢?
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

发表于 2020-6-7 11:26:31 | 显示全部楼层
最后的盘子继续用Hanoi(int nCount, char from, char tmp, char to)函数,那请问你的递归算法出口在哪?
汉诺塔问题本质上是拆解成:n-1个盘子以Z轴为中转移动到Y轴,而后最底下的从X轴 -> Z轴;
然后再把Y轴上的通过X轴为中转移动到Z轴,完成移动。
底层可以一次移动完成为何要多此一举而且违反规定操作呢?Y轴上的盘子都是比它小的,而且专门为它腾出来Z轴不放,那算法设计思想是不是出现了问题?
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

小黑屋|手机版|Archiver|鱼C工作室 ( 粤ICP备18085999号-1 | 粤公网安备 44051102000585号)

GMT+8, 2025-1-20 20:02

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

快速回复 返回顶部 返回列表