Cs 135 recursive & functions as parameter

simple recursion

…too easy

---

Accumulative Recursion

note: (first lon) is nether unchanged nor one step closer to the base. So it belongs to accumulative recursion.

---

Indicators

It usually needs wrapper function to separate variables , like (max-list-v3 lon).

ex.

Mutual Recursion

相互之间调用

1. 判定奇偶数
   

2. 将一个序列均等分成两份
   

3. Binary Expression Tree
   
   生成算式数最后的值

template

---

Functions as parameter

consume function

(define (eat-apples lst)
  (local [(define (not-symbol-apple? item)