- 博客(2)
- 收藏
- 关注
转载 递归
转载:http://bbs.islga.org/read-htm-tid-23435.html首先,内存中被划分了几个区域,分为:1.堆栈2.自由存储区………………………………其中堆栈是用来专门存放函数的东东们的。我们来了解一下函数的内存占用(耗费),这是了解递归为什么会有很大耗费的前提:1.返回类型(魔兽中函数返回类型为nothing时没有内存占用)2.所有的参数的耗费之和3.当前处理的语句耗费
2010-03-16 15:46:00 879
转载 递归和迭代
归与迭代都是基于控制结构:迭代用重复结构,而递归用选择结构。递归与迭代都涉及重复:迭代显式使用重复结构,而递归通过重复函数调用实现重复。递归与迭代都涉及终止测试:迭代在循环条件失败时终止,递归在遇到基本情况时终止。使用计数器控制重复的迭代和递归都逐渐到达终止点:迭代一直修改计数器,直到计数器值使循环条件失败;递归不断产生最初问题的简化副本,直到达到基本情况。迭代和递归过程都可以无限进行:如果循环条
2010-03-16 14:05:00 574
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人