- 递归过程:表示这个过程的定义引用了该过程本身。如下面的代码块1
(define (factorial n)
(fact-iter 1 1 n))
(define (fact-iter product count max-count)
(if(> count max-count)
product
(fact-iter (* product count)//
(+ count 1)//
max-count)))//
这个过程为递归的,因为它在该过程中调用了自己。
- 递归计算过程:这种类型的计算过程由一个推迟执行的运算链条刻画,称为一个递归计算过程。如图
//代码块2
(define (factorial n)
(if (= n 1)
1
(* n (factorial (- n 1)))))
- 迭代计算过程:描述的是这个计算过程的进展方式,斜线出描述了它的计算过程是迭代的。(如上面定义,迭代计算过程就是那种其状态可以用固定数目的状态变量描述的计算过程。(代码块1中斜线描述即如是))
对于上述的代码1而言,描述的是: 一个递归过程将产生一个迭代的计算过程(代码块1皆符合递归过程和迭代计算过程的定义)。