• 应用序求值（Scheme使用的是应用序求值）

• 正则序求值

案例分析：实现求绝对值的多种方式

Scheme] 

(define (abs1 x)
  (cond ((> x 0) x)
        ((= x 0) 0)
        (else (- x))))

Scheme] 

(define (abs2 x)
  (if (> x 0)
      x
      (- x)))

Scheme] 

(define (abs3 x)
  (or (and (> x) x) (- x)))

Scheme] 

(abs1 1)

Scheme] 

(abs1 -1)

案例分析：求和

Scheme] 

(define result 0)

(for (x (list 1 2 3 4))
  (set! result (+ result x)))

Scheme] 

result

>>> 

def sum_n(n):
    result= 0
    for i in range(n):
        result= result + (i + 1)
    return result

>>> 

sum_n(3)

>>> 

list(range(3))

>>> 

• 无限多一元纸币

• 无限多五元纸币

• 无限多十元纸币

• 无限多五十元纸币

问题 2. ¥6有几种找零方式？

问题 3. ¥16有几种找零方式？

问题 4. 对于¥n，一共有多少种找零方式？

• 回顾应用序求值和正则序求值

• 深入理解if和cond

• 编程中最基础的概念之一：循环

• 使用递归实现循环，基于循环理解递归

• 实战：线性递归和树形递归

• 技巧：将递归实现改为迭代实现

• 抽象：利用递归解决现实中的找零问题