用一个具体的例子来说递归好了，就是斐波那契数

             0                                        //如果n=0 

fib(n)=  1                                        //如果n=1

              fib(n - 1)  + fib(n - 2)       //否则

用lisp来实现就是

(define (fib n)

  (cond ((= n 0) 0)                  //如果n = 0，返回结果0

            ((= n 1) 1)                  //如果n = 1，返回结果1

            (else (+ (fib (- n 1))   //否则 = fib(n-1) + fib(n-2) ，调用自身，将n减少

                         (fib (- n 2))

                 ))))