比如汉诺塔问题
约19世纪末，在欧州的商店中出售一种智力玩具，在一块铜板上有三根杆，最左边的杆上自上而下、由小到大顺序串着由64个圆盘构成的塔。目的是将最左边杆上的盘全部移到右边的杆上，条件是一次只能移动一个盘，且不允许大盘放在小盘的上面。
既然一次是移动一个
为什么又是
*将上面的63个盘子移到b杆上；
*将a杆上剩下的盘子移到c杆上；
*将b杆上的全部盘子移到c杆上。
递归不是一步一步往简单考虑吗
这个是结果往上考虑还是？
不是很理解
谁能赐教？

你玩过这游戏么?
a,b,c三个盘
开始
a
b
c
一次
b
c a
二次
c b a
三次
a
c b
四次
a
b c
五次
a b c
六次
b
a c
七次
a
b
c
我每次都这样玩的,嘿嘿
希望你能由简单到难,发现规律
你也可以把剩下的63个看作整体
所谓递归
我是这样理解这两个字的
先向下传递"值",再把结果回归到原来
完成

[此贴子已经被作者于2007-10-1 9:59:20编辑过]

郁闷 有点费解
这个游戏没玩过
都是看递归才看到的

http://yzfy.org/bbs/viewthread.php?tid=298
来看看这篇文章吧~~~~~~~~~~~~~~~



by 雨中飞燕 QQ:78803110 C/C++讨论群:5305909
Blog: http://yzfy.programfan.com

[url=http://bbs.bc-cn.net/viewthread.php?tid=163571]请大家不要用TC来学习C语言，点击此处查看原因[/url] [url=http://blog.programfan.com/article.asp?id=24801]请不要写出非int声明的main函数[/url]
[url=http://bbs.bc-cn.net/viewthread.php?tid=162918]C++编写的Windows界面游戏[/url]
[url=http://yzfy.org/]C/C++算法习题(OnlineJudge)：[/url] http://yzfy.org/

雨中飞燕是好人呀
要向她学习\
呵呵