需要用于traceback python代码的递归函数

时间:2015-12-04 05:27:36

标签: python

M=[[0, 0, 0, 0, 0, 0, 0],[1, 0, 0, 1, 0, 0, 1],[2, 1, 0, 0, 1, 0, 0]]

def t(M,maxi,maxj,compare):
    ma=0
    maxi = maxj = 0
    for i in range(0,3):
        for j in range(0,7):
            if M[i][j] < 2 and ma <= M[i][j]:
                ma = M[i][j]
                maxi = i
                maxj = j
    return(ma, maxi, maxj)

如何编写递归函数,使其根据比较条件计算M[i,j],直到达到M[0,j](任何j)为止。 我现在尝试编写一个递归函数:

def recursive_tracking(M,maxi,maxj):
    for i in range(1,maxi):
        for j in range(1,maxj):
             M[i,j]=max(M[i-1,j],M[i,j-1],M[i-1,j-1])
             return recursive tracking(M,i,j)
    return i,j

0 个答案:

没有答案