Question

我正在尝试递归，但遇到了麻烦

代码如下：

inputs = []
def ins(x,y,length):
    global inputs, j
    if [x,y] not in inputs:
        inputs.append([x,y])
    if x is not length:
        ins(x+1,y,length)
    if y is not length:
        ins(x,y+1,length)
j = 0
ins(0,0,12)

但它似乎多次遍历相同的x，y组合，并且输入最终是10400599个项目，而不是169个

Answer 1

我最糟糕的是改变：

if y is not length:

收件人：

elif y is not length:

递归重复输出-python 3

1 个答案: