写作绅士,读作丧尸 X岛揭示板
顺猴者昌 逆猴者亡 首页版规 |用户系统 |移动客户端下载 | 丧尸路标 | | 常用图串及路标 | 请关注 官方公众号:【X岛揭示板】 官方微博: 【@X岛极速版】| 人,是会思考的芦苇
常用串:·豆知识·跑团板聊天室·公告汇总串·X岛路标

No.60130090 - 无标题 - 技术宅


回应模式
No.60130090
名 称
E-mail
标题
颜文字
正文
附加图片
•程序语言、压制投稿、视频制作以及各计算机领域的技术问题
•我觉得还是CSDN靠谱一点
•本版发文间隔为15秒。

收起 查看大图 向左旋转 向右旋转
无标题 无名氏 2023-11-10(五)09:03:30 ID:E98w6Ze [举报] [订阅] [只看PO] No.60130090 [回应] 管理
求助,自学C语言,但汉诺塔问题看不懂,有人能解释下为什么能进行2n-1次计算,以及ABC是怎么输入进去吗?
Tips 无名氏 2099-01-01 00:00:01 ID:Tips超级公民 [举报] No.9999999 管理
♡性♡感♡红♡名♡在♡线♡要♡饭♡
(〃∀〃) https://afdian.com/a/nmbxd
收起 查看大图 向左旋转 向右旋转
无标题 无名氏 2023-11-10(五)09:03:54 ID:E98w6Ze (PO主) [举报] No.60130095 管理
分享图片
无标题 无名氏 2023-11-10(五)09:24:39 ID:zUjKI5z [举报] No.60130243 管理
问AI
收起 查看大图 向左旋转 向右旋转
无标题 无名氏 2023-11-10(五)09:33:01 ID:E98w6Ze (PO主) [举报] No.60130312 管理
分享图片
收起 查看大图 向左旋转 向右旋转
无标题 无名氏 2023-11-10(五)09:59:03 ID:wPfGExo [举报] No.60130540 管理
汉诺塔问题用一个函数可以说明,而 2^n-1 的移动数量可以用高中的数列知识求得。
收起 查看大图 向左旋转 向右旋转
无标题 无名氏 2023-11-10(五)12:19:16 ID:E98w6Ze (PO主) [举报] No.60131959 管理
分享图片
无标题 无名氏 2023-11-10(五)12:21:42 ID:E98w6Ze (PO主) [举报] No.60131986 管理
>>No.60131959
如果可以,能画图解吗(つд⊂)
无标题 无名氏 2023-11-10(五)12:25:26 ID:E98w6Ze (PO主) [举报] No.60132029 管理
>>No.60131986
只有move在嵌套循环不是吗?
无标题 无名氏 2023-11-10(五)12:32:43 ID:dOaaDDx [举报] No.60132106 管理
>>No.60132029
不是,这是个自调用的递归过程

可以理解成一个f(f(f(f(....)))),你得先算最里面(最上面)的一层获得结果,才能进行下一层的计算。

然后总共2n-1层,根据数列知识很容易证明我就不多啰嗦了
无标题 无名氏 2023-11-10(五)12:50:09 ID:E98w6Ze (PO主) [举报] No.60132249 管理
>>No.60132106
计算次数已经明白了,程序里只有move有输出x-->y的功能,那move里one,three是怎么被ABC赋值呢
无标题 无名氏 2023-11-10(五)13:02:46 ID:iZ6aYZ6 [举报] No.60132384 管理
main函数没给出来啊,就是调用hanoi的时候扔进去abc3个字符
无标题 无名氏 2023-11-10(五)13:16:26 ID:E98w6Ze (PO主) [举报] No.60132522 管理
好像懂了,是每次使用hanoi时,move上下两个hanoi会重新调整ABC与one,two,three的对应关系吗?
无标题 无名氏 2023-11-11(六)01:37:09 ID:dOaaDDx [举报] No.60140991 管理
>>No.60132522
你自己写一下,在move上面把局部的变量打出来就明白了( ゚∀。)

UP主: