Recursion vs. Tail Recursion

(define (power x n)
   (cond ((= n 0) 1)
         ((even? n) (power (* x x) (/ n 2)))  ; recursive call #1
         (else (* x (power x (- n 1))))))     ; recursive call #2

In the definition of power, there are two recursive calls (labelled #1 and #2). Which of the two recursive calls are tail-recursive?

Solution

Return to CS 212 Final - Spring 1999