Nisy 发表于 2009-6-9 11:45:56

关于递归部分的内容

.

视频中还是讲汉诺塔的例子

这两天家里有点事 可能视频要过一两天才能上传

大家可以先从百度上找一下汉诺塔的介绍简单的看一下

--------------------------------------------------

优化前的代码:

mov(int n,char a,char b,char c)
{
    if(n==1)
    {
      printf("from %c to %c.\n",a,c);
      return;
    }
    mov(n-1,a,c,b);
    printf("from %c to %c.\n",a,c);
    mov(n-1,b,a,c);
}

main()
{
    mov(3,'a','b','c');
}

--------------------------------------------------


顺便大家思考一下 如何将移动的次数显示出来

theend 发表于 2009-6-9 16:35:48

N大辛苦了,大家一定要努力了,不然对不住老大呀

yayazhi 发表于 2009-6-9 19:42:53

代码很简洁/:014

HDd1145 发表于 2009-6-9 19:43:28

sdprtf 发表于 2009-6-9 20:09:23

显示的时候自加就可以了,不是上传了吗!

冬天的雷雨 发表于 2009-6-10 08:26:56

正在学习中。。。

最忌注册 发表于 2009-6-10 09:06:02

我要使劲看汇编了,N大的代码很简洁

lqiulu 发表于 2009-6-10 15:29:23

移动次数的规律及代码如下.**** Hidden Message *****

[ 本帖最后由 lqiulu 于 2009-6-10 15:33 编辑 ]

junren2ys 发表于 2009-6-10 18:13:26

代码都写出来了。不过头脑里的逻辑还有些混乱

Nisy 发表于 2009-6-11 08:27:45

把那个 移动完之后 把盘子的移动次数也显示出来

这个次数 大家不要用全局变量 就在main里边定义一个变量 然后传这个指针来实现一下
页: [1] 2
查看完整版本: 关于递归部分的内容