递归方案

Question

我有一个公式，(2^n)-1，我需要将它转换为一个递归函数，我尝试了几次重写它，但我仍然在苦苦挣扎。我的代码有什么问题？

(define fnum(n)
    (if (= n 0) 0
        (- ( * 2 (fnum (- n 1)) 1)))

(fnum (- n 1)))

Answer 1

你可以这样做(working example):

(define pow
  (lambda (n)
    (if (= n 0)
      1
      (* 2 (pow (- n 1))))))

(display (- (pow 5) 1)) 

很明显，您应该将动力部分与将在之后执行的负 1 步分开。