一些递归资料

lzkd · 发表于 2010-3-10 16:47:45

原帖由 seagate 于 2010-3-10 04:41 PM 发表
递归很简单的，大学学过计算机方面比如C语言之类课，应该就会讲到

偶素文科生。兄弟。你见过给财务专业的人开Ｃ语言课的吗？

frankli · 发表于 2010-3-10 17:18:24

我是理科生，连你说的什么我都不知道

seagate · 发表于 2010-3-10 20:38:46

一看你平时就没有认真学习，递归非常简单的。就是用好递归你逻辑思维一定要清晰。逻辑清晰了递归趋势很方便。很多你很难写的程序都好些很多。比如方向判断上，要剔除非法方向，可能非法方向的条件有7，8种，你怎么剔除？递归是最好的办法，没找到符合剔除情况的方向，+1，递归再判断一边。就那么简单

yaoguai · 发表于 2010-3-11 07:46:06

hmm
递归is EVIL
基本上递归和循环是能转化的
所以我不觉得为什么一定要用递归
当然递归的好处是代码少看起来爽
但是debugging很麻烦....
而且万一stack overflow
不知道mush的sandbox会咋样

seagate · 发表于 2010-3-11 08:33:08

代码能够简洁很多，就像goto语句那样子，虽然结构化编程一直教育我们不要这么用，但是合适场合还是goto效率高，递归也是一样，虽然两者可以互相转换，但是转换是有效率牺牲的，有时候必须考虑这一点。尤其是涉及到遍历的时候任何时间的牺牲都是要不得的，因为累计起来都会非常可观的。我就发现自己这方面以前很不注意，导致遍历每步之间计算量实在太大。

yaoguai · 发表于 2010-3-11 11:28:29

about the perf
解释执行和编译执行差异很大的
所以很多时候要依靠你做那种计时测试来比较那种控制语句好
而且每种脚本语言都可能不一样

		自动登录	找回密码
密码			注册