python - Python递归调用未执行代码-3个序列的子序列的最长公共(public)域

def lcs3(a, b, c, an, bn, cn):
global arr
print(an,bn,cn,end=" ")
print(arr[an][bn][cn],end="/ ")
if arr[an][bn][cn] != None:
    print ("Already here")
    return arr[an][bn][cn]
if an == 0 or bn == 0 or cn == 0:
    arr[an][bn][cn] = 0
    print("One of 3 inputs is 0")
elif a[an-1] == b[bn-1] and b[bn-1] == c[cn-1]:
    print("match!", an, bn, cn)
    arr[an][bn][cn] = lcs3(a,b,c,an-1,bn-1,cn-1)+1
else:
    print("Calculating")
    arr[an][bn][cn] = max(lcs3(a,b,c,an-1,bn,cn),
                          lcs3(a,b,c,an,bn-1,cn),
                          lcs3(a,b,c,an,bn,cn-1))
return arr[an][bn][cn]

这里有一个函数，我可以计算最长的公共子序列，把3个序列和序列的长度作为输入该算法是一个自顶向下的动态规划算法，arr是在函数之外定义的（以+1，bn+1，cn+1为大小的三维列表）
编辑：打印问题已经解决，但我仍然得到一个错误的答案。
用于输入
五
8 3 2 1 7年
7个
8 2 1 3 8 10 7
6个
6 8 3 1 4 7
我得到2个。

最佳答案

简单回答：
if arr[an][bn][cn] != None: return arr[an][bn][cn] print("Already in arr")
在第一个if语句中打印之前返回。

关于python - Python递归调用未执行代码-3个序列的子序列的最长公共(public)域，我们在Stack Overflow上找到一个类似的问题：https://stackoverflow.com/questions/51613093/