Python 递归 list不正确

最新推荐文章于 2022-03-02 09:57:58 发布

screaming

最新推荐文章于 2022-03-02 09:57:58 发布

阅读量684

点赞数

分类专栏： Python

Python 专栏收录该内容

164 篇文章 1 订阅

订阅专栏

python 递归保存出来的list不正确

1月16日厦门 OSC 源创会火热报名中，奖品多多哦 »

 
           def 
            choose(data,yushu,result): 
          
           for 
            idx,val  
           in 
            enumerate 
           (data): 
          
           newdata  
           = 
            data[:] 
          
           del 
            newdata[idx] 
          
           for 
            x  
           in 
            xrange 
           ( 
           1 
           ,yushu 
           / 
           val 
           + 
           1 
           ): 
          
           result.append({ 
           'size' 
           :val, 
           'num' 
           :x}) 
          
           if 
            yushu 
           - 
           val 
           * 
           x 
           = 
           = 
           0 
           : 
          
           finalresult.append(result) 
          
           print 
            result 
          
           else 
           : 
          
           choose(newdata,yushu 
           - 
           val 
           * 
           x,result) 
          
           result.pop() 
          
           total 
           = 
           1100 
          
           mylist  
           = 
            [ 
           100 
           , 
           250 
           ] 
          
           finalresult  
           = 
            [] 
          
           for 
            idx,val  
           in 
            enumerate 
           (mylist): 
          
           newdata  
           = 
            mylist[:] 
          
           del 
            newdata[idx] 
          
           for 
            x  
           in 
            xrange 
           ( 
           1 
           ,total 
           / 
           val 
           + 
           1 
           ): 
          
           if 
            total 
           - 
           x 
           * 
           val 
           = 
           = 
           0 
           : 
          
           finalresult.append([{ 
           'size' 
           :val, 
           'num' 
           :x}]) 
          
           else 
           : 
          
           choose(newdata,total 
           - 
           val 
           * 
           x,[{ 
           'size' 
           :val, 
           'num' 
           :x}]) 
          
           print 
            finalresult

打出来的result结果显示

[{'num': 1, 'size': 100}, {'num': 4, 'size': 250}]
[{'num': 6, 'size': 100}, {'num': 2, 'size': 250}]
[{'num': 2, 'size': 250}, {'num': 6, 'size': 100}]
[{'num': 4, 'size': 250}, {'num': 1, 'size': 100}]

为什么finalresult里面保存的结果却是

[[{'num': 1, 'size': 100}], [{'num': 6, 'size': 100}], [{'num': 11, 'size': 100}], [{'num': 2, 'size': 250}], [{'num': 4, 'size': 250}]]

这个程序的任务是要取出mylist里面的数的组合等于total的所有组合

类似这样

250*4 + 100*1

100*11

250*2 + 100*6

瓜肿
发帖于 3周前
5回/120阅

标签：

Python

举报
| 分享到

0 收藏(0)

按票数排序 显示最新答案共有5个答案 (最后回答: 3周前 )

0
瓜肿3周前

顶一下，求高手解答

评论(0)| 引用此答案| 举报 (2015-12-10 13:28)

0
zhangz...3周前

看着像 finalresult append 的result 被自己pop掉了。第八行前面把result拷贝一下吧， res = result[:] 再 finalresult.append(res)

评论(0)| 引用此答案| 举报 (2015-12-10 13:36)

0
zhangz...3周前

递归的时候变量都在栈里，finalresult里面存的还是result的地址。之后pop掉了就没了。