daqiao 发表于 2017-5-17 21:01:34

零基础学C语言，汉诺塔问题

本人小白，在看鱼老师的《零基础学C语言》看到第32集视频，函数06。本视频讲解了汉诺塔的递归算法，视频中演示输入5个盘子运行的到的结果是；第一步：A--B，第二步：C--B。我在手机上想按照程序，实际操作一遍此游戏，发现第一步从A--B可以，但第二步，从C--B没法完成啊，因为此时C上面并没有盘子啊。请各位大虾帮忙！

小甲鱼 发表于 2017-5-17 22:45:18

你好，可以提供一下你的代码吗？

小菜鸡or 发表于 2017-5-18 15:23:28

小甲鱼 发表于 2017-5-17 22:45
你好，可以提供一下你的代码吗？

活做小甲鱼一只

daqiao 发表于 2017-5-18 21:47:23

不好意思，鱼老师。按照代码 敲了一遍，运行结果是正确的。只不过视频中，程序一运行，第一个A--C被顶上去了。错误的认为，第一步为A--B了。不过确实递归算法真的比较难理解！

小甲鱼 发表于 2017-5-19 03:18:45

daqiao 发表于 2017-5-18 21:47
不好意思，鱼老师。按照代码 敲了一遍，运行结果是正确的。只不过视频中，程序一运行，第一个A--C被顶上去 ...

多练习，你会发现用递归的思路来考虑问题，很多看似无解的难题会迎刃而解……不过使用递归要注意考虑效率问题！
页: [1]
查看完整版本: 零基础学C语言，汉诺塔问题