(我很乐意用Python或MATLAB/Octave完成以下工作。下面我用Python概述了这个问题。)
我想通过递归定义一个17x8的函数数组
if 0<k<16:
f[k,n+1](j) = A(k,j)*f[k-1,n](j) + B(k,j)*f[k+1,n](j)
elif k==0:
f[k,n+1](j) = B(k,j)*f[k+1,n](j)
elif k==16:
f[k,n+1](j) = A(k,j)*f[k-1,n](j)函数A(k,j)和B(k,j)没有索引,它们不需要数组。对于这个问题,它们不是必需的。递归的初始值由已知值给出
if k==8:
f[k,0](j)=0
else:
f[k,0](j)=1这适用于任意j。
如何在2D数组中递归地定义函数数组?我见过通过以下方式构造函数数组的示例such as this
myFuncs = [f0,f1,f2]
myFuncs[2](...) #calls f2但是,这要求我在将各个函数组合到myFuncs数组中之前创建并命名各个函数。相反,我需要构建这个表,而不是命名17x8数组中的所有136个函数。我如何才能做到这一点呢?
编辑:为了显式地说明可以将解编写为k的函数,我尝试求解的递归是
f[k,n+1](j) = sqrt(j+k-8)*f[k-1,n](j) + sqrt(k+j-7)*f[k+1,n](j)使用n=0的已知值,我可以获得n=1的以下值:
f[9,1](j) = sqrt(j+1)
f[7,1](j) = sqrt(j)将其他值设置为零,然后对于n=2
f[10,2](j) = sqrt((j+1)*(j+2))
f[8,2](j) = 2*j+1
f[6,2](j) = sqrt(j*(j-1))其他的都是零。然而,手工做这件事很容易出错,我想概括一下这一点,因为我还希望计算所有这些函数的另外两个递归。
发布于 2020-09-16 15:37:35
您可以将其实现为单个递归函数:
function ret = f(k,n,j)
if n==0
if k==8
ret = 0;
else
ret = 1;
end
else
if k==0
ret = A(k,j) * f(k-1,n-1,j);
else if k==16
ret = B(k,j) * f(k+1,n-1,j);
else
ret = A(k,j) * f(k-1,n-1,j) + B(k,j) * f(k+1,n-1,j);
end
end请注意,这不是计算函数值的有效方法,因为我们将多次重新计算相同的值。最有效的方法是简单地计算17x8数组中给定值j的所有值,从n=1开始向上移动。或者,您可以将memoization添加到递归函数中,以避免重新计算值。
https://stackoverflow.com/questions/63206136
复制相似问题