相关疑难解决方法(0)

如何将以下内容转换为尾递归过程?

我有以下数学表达式:

; f(n) = f(n - 1) + f(n - 2)   where n >= 2 
; f(n) = n where n < 2`
Run Code Online (Sandbox Code Playgroud)

我将其转换为正常的递归LISP调用:

(define (f n)
  (cond ((< n 2) n)
        (else (+ (f (- n 1))
                 (f (- n 2))))))
Run Code Online (Sandbox Code Playgroud)

我如何将上述内容转换为尾递归过程?我不习惯函数式编程,所以我有点挣扎.

lisp scheme tail-recursion

2
推荐指数
1
解决办法
892
查看次数

标签 统计

lisp ×1

scheme ×1

tail-recursion ×1