打滚求问一个python的问题~~

今天在做leetcode时用递归写了一下N Queens
一开始的dfs代码有问题：
def dfs(depth,valuelist):
            if depth==n:
                ans.append(valuelist)
                return
            for i in range(n):
                if check(depth,i):
                    board[depth]=i
                    s='.'*n
                    valuelist=valuelist+[s[:i]+'Q'+s[i+1:]]
                    depth=depth+1
                    dfs(depth,valuelist)
                    #dfs(depth+1,valuelist+[s[:i]+'Q'+s[i+1:]])
然后我把井号前三行删去，换成井号的那行代码就OK了
这是为什么啊
lz刚用python不到一个月，求指教

这里举个例子简化一下你程序里的问题。

考虑下面两组程序，它们输出一样吗——如果不一样，那是为什么？
(1)

1. def f(x):
   
2.   print x
   
3. 
   
4. depth = 0
   
5. for i in range(8):
   
6.   f(depth + 1)

复制代码

(2)

1. def f(x):
   
2.   print x
   
3. 
   
4. depth = 0
   
5. for i in range(8):
   
6.   depth = depth + 1
   
7.   f(depth)

复制代码

跟python没关系，你递归没学好，比如你把depth改了，本层循环下一次就错了

waterbucket 发表于 2017-7-20 22:45
跟python没关系，你递归没学好，比如你把depth改了，本层循环下一次就错了

any details?
And how to learn iteration well?
Thanks.

magicsets 发表于 2017-7-21 02:01
这里举个例子简化一下你程序里的问题。

考虑下面两组程序，它们输出一样吗——如果不一样，那是为什么？ ...

第一个depth一直是0对吧 print也一直print 1

waterbucket 发表于 2017-7-20 22:45
跟python没关系，你递归没学好，比如你把depth改了，本层循环下一次就错了

同意 这无关乎Py 在于recursion 参数传递的时候出错 说到底就是对递归理解的不透彻

limuzi0609 发表于 2017-7-21 03:03
第一个depth一直是0对吧 print也一直print 1

是的~

第二个呢，和第一个是不是不一样

然后你再看看之前的N Queens里的代码

因为啊你的for循环会对value和depth造成累加伤害啊。。这不是python的问题。。这是逻辑的问题。

可以看出，python并不适合你，魔法太多了。还是从C学起吧。

受教了，谢谢各位