请问无法理解递归怎么办?要怎么才能理解和正常使用呢
比如汉诺塔问题约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/
----------------解决方案--------------------------------------------------------
雨中飞燕是好人呀
要向她学习\
呵呵
----------------解决方案--------------------------------------------------------