The Art Of Computer Programming 1.1

| 分类 Development 

Table of Contents

1 Algorithm

1.1 算法的特性

算法除了是一套有限的规则 (Being a finite set of rules) 之外,还有如下的五个特性:

  • 有限性 (Finiteness) :需要在有限的步骤内收敛结束。
  • 可定义性 (Definieness) :算法中的每一步骤必要要有精确的定义。
  • 输入 (input) :有 0 或者多数输入
  • 输出 (output) :有 1 或者多个输出
  • 有效性 (Effectiveness) :算法通常是有效的。

1.2 例子

ea.png

Figure 1: Euclid's alrogithm

Lisp code:

(defun ea (m n)
  "Euclid's algorithm"
  (interactive)
  (let ((r (% m n)))
    (if (= r 0)
        n
      (ea n r))))

上一篇     下一篇