基础求教:遍历，递归，迭代

SmartStar · 发表于 2013-4-21 14:59:42

马上注册，结交更多好友，享用更多功能，让你轻松玩转社区。

您需要登录才可以下载或查看，没有账号？立即注册

×

在论坛上经常看到大家讨论关于遍历，递归，迭代等算法。但却一直不明白其含义，望高手指教。在lisp编程中，除了上述算法还有哪些算法？

XDSoft · 发表于 2013-4-21 16:33:11

这些不是LISP专有的算法，是所有编程语言都用到的数据结构和算法中的名词。

1、遍历就是从数据的开始查询到最后

2、递归就是函数调用自身

3、迭代就是除去不用递归，代码的一个或多个“选择结构、顺序结构、循环结构” 按顺序的执行。

zxq0220 · 发表于 2013-4-21 17:05:10

1、遍历就是逐个对目标进行处理。一般可能速度较慢。
2、循环就是程序需要重复执行时的结构。一般用while，repeat，foreach，mapcar。（有时遍历也用这种结构）
3、递归也是一种计算方法，解释如楼上
4、迭代是一种算法，主要用在解方程。一般是将运算的结果重复代入公式计算，从而加快方程收敛速度。
5、其它算法有：排序，查找，树及二叉树，队列，栈，表及关联表……

wowan1314 · 发表于 2013-4-21 20:24:35

这个也比较有兴趣了解！毕竟优化速度要是不改变语言那主要就是靠算法了！

XDSoft · 发表于 2013-4-21 20:48:43

wowan1314 发表于 2013-4-21 20:24

登录/注册后可看大图

这个也比较有兴趣了解！毕竟优化速度要是不改变语言那主要就是靠算法了！

程序设计，算法是核心，数据结构是桥梁。程序的效率主要依赖于算法。评价一个算法的好坏有两个指标

1、算法的空间复杂度

在以前内存不是很大的情况下，一个算法对空间复杂度要求很高，在当前内存普遍很大的情况下，作用没有以前那么突出。

2、算法的时间复杂度

一个程序的效率主要制约于算法设计的时间复杂度上，拿一个排序来说，就有好多算法，效率最低的冒泡排序到效率很快的快速排序等。在执行时间上好的排序算法是N级的，而冒泡排序等是N的平方级的。

如果大家需要，我们可以开个算法和数据结构的论坛。

GTJ116600 · 发表于 2013-4-21 21:45:41

好好学习，深入消化

SmartStar · 发表于 2013-4-22 12:49:35

希望老大们弄个专题，给我们这些新手们好好讲解讲解，最好配上例子！

adolfken · 发表于 2013-4-25 18:26:19

XDSoft 发表于 2013-4-21 20:48

登录/注册后可看大图

程序设计，算法是核心，数据结构是桥梁。程序的效率主要依赖于算法。评价一个算法的好坏有两个指标

1、 ...

严重支持,希望能开一个算法的板块

cuyongping · 发表于 2013-4-30 21:33:59

支持，希望管理员开一个版块！

账号		自动登录	找回密码
密码			立即注册

基础求教:遍历，递归，迭代

马上注册，结交更多好友，享用更多功能，让你轻松玩转社区。

点评

点评

评分

点评