北大侠客行MUD论坛

 找回密码
 注册
搜索
热搜: 新手 wiki 升级
12
返回列表 发新帖
楼主: lzkd

一些递归资料

[复制链接]
 楼主| 发表于 2010-3-10 16:47:45 | 显示全部楼层
原帖由 seagate 于 2010-3-10 04:41 PM 发表
递归很简单的,大学学过计算机方面比如C语言之类课,应该就会讲到

偶素文科生。兄弟。你见过给财务专业的人开C语言课的吗?
北大侠客行Mud(pkuxkx.com),最好的中文Mud游戏!
发表于 2010-3-10 17:18:24 | 显示全部楼层
我是理科生,连你说的什么我都不知道
北大侠客行Mud(pkuxkx.com),最好的中文Mud游戏!
发表于 2010-3-10 20:38:46 | 显示全部楼层
一看你平时就没有认真学习,递归非常简单的。就是用好递归你逻辑思维一定要清晰。逻辑清晰了递归趋势很方便。很多你很难写的程序都好些很多。比如方向判断上,要剔除非法方向,可能非法方向的条件有7,8种,你怎么剔除?递归是最好的办法,没找到符合剔除情况的方向,+1,递归再判断一边。就那么简单
北大侠客行Mud(pkuxkx.com),最好的中文Mud游戏!
发表于 2010-3-11 07:46:06 | 显示全部楼层
hmm
递归is EVIL
基本上递归和循环是能转化的
所以我不觉得为什么一定要用递归
当然递归的好处是代码少看起来爽
但是debugging很麻烦....
而且万一stack overflow
不知道mush的sandbox会咋样
北大侠客行Mud(pkuxkx.com),最好的中文Mud游戏!
发表于 2010-3-11 08:33:08 | 显示全部楼层
代码能够简洁很多,就像goto语句那样子,虽然结构化编程一直教育我们不要这么用,但是合适场合还是goto效率高,递归也是一样,虽然两者可以互相转换,但是转换是有效率牺牲的,有时候必须考虑这一点。尤其是涉及到遍历的时候任何时间的牺牲都是要不得的,因为累计起来都会非常可观的。我就发现自己这方面以前很不注意,导致遍历每步之间计算量实在太大。
北大侠客行Mud(pkuxkx.com),最好的中文Mud游戏!
发表于 2010-3-11 11:28:29 | 显示全部楼层
about the perf
解释执行和编译执行差异很大的
所以很多时候要依靠你做那种计时测试来比较那种控制语句好
而且每种脚本语言都可能不一样
北大侠客行Mud(pkuxkx.com),最好的中文Mud游戏!
您需要登录后才可以回帖 登录 | 注册

本版积分规则

Archiver|手机版|小黑屋|北大侠客行MUD ( 京ICP备16065414号-1 )

GMT+8, 2024-11-2 03:38 AM , Processed in 0.010175 second(s), 13 queries .

Powered by Discuz! X3.4

Copyright © 2001-2020, Tencent Cloud.

快速回复 返回顶部 返回列表