使用迭代过程转换为递归函数? [博士球拍]

时间:2018-02-15 07:47:51

标签: scheme racket tail-recursion

函数f定义为:

f(n)= n如果n < 4

如果n≥4,

f(n)= 2f(n - 1)+ 3f(n - 3)+ 4f(n - 5)。

它要求我们实现两个功能......

1)具有递归过程的递归函数

2)另一个具有迭代过程的递归函数

我在网上搜索了迭代过程的解释,我也很清楚。有关更多上下文,这里是另一个StackOverflow问题的链接,社区解释得非常好(有类似的问题):No idea how to solve SICP exercise 1.11

我的问题是将迭代过程概念应用于这个特定的问题,我似乎无法做到这一点,因为我的理解可能并不像看起来那么好。我有这个问题的递归过程解决方案(下面),将它转换为迭代(尾端)过程时遇到很多麻烦。

My solution to the recursive process method

如果有人知道有关迭代过程的任何信息或者可以提供这个问题的解决方案(最好是在Scheme Dr. Racket中),我会发现它非常有帮助。

0 个答案:

没有答案