※ 引述《ptt0720 (湿湿)》之铭言： : def combos(n, m = 1): : if n < m: : return [] : res = [[n]] : for i in range(m, n): : l = [i] : for j in combos(n - i, i): : res += [l + j] : return res : print (combos(5)) : 我写题目遇到一题 题目是这样 : 假如输入3 要列出所有相加等於3的情况 : [3],[2,1],[1,1,1] 第一次看到这种问题跟写法的时候心里一定会有很多问号，但是其实没有需要这麽害怕， 让我们冷静下来看看这个问题 首先让我们回到题目本身，题目的意思是要我们找到所有数字合等於 n 的解，接着稍微 的看一下程式码，我们看到他在函数里面又呼叫了一次自己，这种递回的写法，递回的写 法虽然比较复杂但是逻辑是比较简单的 一般来说，用到递回的情况是在这个计算的过程中会用到相同的计算，这是什麽意思呢？ 举例来说，当你在做费波那契数列的时候，算 n 的值的过程就会要用到 n-1 的值 回到程式码上，首先 2 3 行是检查没有答案的情况，4 初始化了答案 n 本身一定会是一 组解，接着就是关键的双层回圈 首先，最外层的回圈从 1 开始到 n ，但在这边我们可能还没清楚他想做什麽，於是我们 看向第二个回圈，这边出现了 combos(n-i, i)，我们先不管这边的语法是什麽，我们先 看看 combos 这边想做的是什麽，这边算的是由 i 开始总和是 n-i 的解，回传成一个 l ist，所以第二层的 for 就是对这些解一个一个再加入 I 然後加进答案里 到这边其实整份程式的架构就差不多出来了，怎麽说呢？藉由程式码我们可以从新理解这 个题目是解法，所有和是 n 的解可以由所有和是 n-k 的解再加上 k ，然後遍历所有 k , 这就是这份程式码在做的事情 : 然後爬文看到一个算式比较简单的写法 : 但是还是不太懂 : 第七行为什麽可以让回圈在def执行? 至於语法上重点是他要的是 combos 的回传值，而不是 function 本身 : 还有他的每一层迭代我也不是很了解 : 目前只理解到 第一次执行会留下自己的值 : 接下来把自己的值-1 (ex:3-1=2) 继续分解2 : 假如输入是5呢 : [5],[1,4],[1,1,3],[1,1,1,2],[1,1,1,1,1] : 接下来的 : [1,2,2],[2,3]是如何进行迭代的 我就不太清楚了 : 希望板上神人们可以指导一下 希望有回答到你的问题 --

※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 140.109.127.9 ※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Python/M.1496973905.A.CD9.html