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

原帖由 seagate 于 2010-3-10 04:41 PM 发表 http://www.pkuxkx.com/forum/images/common/back.gif
递归很简单的,大学学过计算机方面比如C语言之类课,应该就会讲到
偶素文科生。兄弟。你见过给财务专业的人开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
解释执行和编译执行差异很大的
所以很多时候要依靠你做那种计时测试来比较那种控制语句好
而且每种脚本语言都可能不一样
页: 1 [2]
查看完整版本: 一些递归资料