Python回溯[2]

Question

我刚刚想出了这个简单的Python算法，用于生成从1到n的所有可能排列，但是它似乎不起作用。 这是代码：

def main ():
    n = 3
    x = [0] * 4
    k = 1
    while k:
        ok = True
        while x[k] < n and ok:
            for i in range (0,k-1):
                if x[i] == x[k]:
                    ok = False
                if ok:
                    x[k] += 1
            if x[k] < n:
                if k == n:
                    print x
                else:
                    k+=1
                    x[k] = 0
            else:
                k-=1
main()

当我运行它时，什么也没发生。 你能帮我么？ 我也是Python的新手

Answer 1

我不知道为什么要输出排列（它每次也会打印换行符，因此无论如何它都只会打印出一列数字，即使它可以工作）。 您确实应该使用调试器并自己进行调查。

只需将此行放在函数的开头：

import pdb; pdb.set_trace()

您将可以逐步完成程序。 这是一个带有一些链接和使用技巧的问题-Python调试器pdb入门

如果您知道如何安装软件包，则可以安装ipdb并执行

import ipdb; ipdb.set_trace()

达到相同的效果，但调试器将具有自动完成功能，并且通常会有点性感。

祝你学习顺利！