algorithm - Picopala算法实现

Question

我有这个递归定义:

对该函数的第一次调用是 picopala(v.length-1, v)，v 是一个整数数组。我需要将该定义转换为迭代算法，但我不能，我不知道该怎么做。那么，请问有人可以帮助我吗？

Answer 1

要创建迭代解决方案，让我们“扭转局面”并从零开始工作。

让我们将 picopala(j, V) 的值存储在 P[j] 中。

P[0] = V[0]
P[1] = 2*V[1]
P[2] = P[0] * P[1] + V[1]
P[3] = P[1] * P[2] + V[2]
P[4] = P[2] * P[3] + V[3]
...
P[n] = P[n-2] * P[n-1] + V[n-1]

现在很容易实现为一个循环。