打印递归步骤

Question

我想打印我的程序制作的步骤，并将这些步骤放入列表中。但我无法弄清楚为什么我的代码打印错误的输出。我是编程新手，我希望somoene能够提供帮助。这是我的代码：

r=[] 
listOfsteps = [] 
j = 0 

class Main(object): 
    def __init__(self): 
     i=0 
     while i != 1: 
      self.method(r, j) 
      i+=1 

    def method(self, r, j): 

     r.append(j) 
     listOfsteps.append(r) 
     j+=1 
     if j ==5: 
      return "stop" 
     print r 
     print "ListOfSteps", listOfsteps 
     return self.method(r, j) 

Main() 

现在输出：

[0] 
ListOfSteps [[0]] 
[0, 1] 
ListOfSteps [[0, 1], [0, 1]] 
[0, 1, 2] 
ListOfSteps [[0, 1, 2], [0, 1, 2], [0, 1, 2]] 
[0, 1, 2, 3] 
ListOfSteps [[0, 1, 2, 3], [0, 1, 2, 3], [0, 1, 2, 3], [0, 1, 2, 3]] 

输出，我想：

[0] 
ListOfSteps [[0]] 
[0, 1] 
ListOfSteps [[0], [0, 1]] 
[0, 1, 2] 
ListOfSteps [[0], [0, 1], [0, 1, 2]] 
[0, 1, 2, 3] 
ListOfSteps [[0], [0, 1], [0, 1, 2], [0, 1, 2, 3]] 

Answer 1

用途：

listOfsteps.append(list(r)) 

相反的：

listOfsteps.append(r) 

在您的版本中，您追加了对r的引用，并在下一次迭代中更改r，以便您存储的引用受到影响。你需要复制你想追加的列表。

您也可以使用copy这样做。

Answer 2

r=[] 
listOfsteps = [] 
j = 0 

class Main(object): 

def __init__(self): 
     #you don't need loop while for your example 
     self.method(r, j) 

    def method(self, r, j): 

     r.append(j) 
     # append only the steps index 
     #you don't need to add whole list for every step 
     listOfsteps.append(j) 
     j+=1 
     if j == 5: 
      return "stop" 
     print r 
     #to print your step with your output that you want use this loop 
     l = [listOfsteps[:i+1] for i in range(len(listOfsteps))] 
     print "ListOfSteps", l 

     return self.method(r, j) 

Main()