這題是一道遍歷+陣列的組合題。
特點就是將可以組合的數存到陣列中，最後依次輸出其中的數。
這題很用這種方法很巧，我一開始的想法是沒找到乙個就輸出乙個，但是那樣子沒法進行，因為如果某一條線路是錯的，最終無法得到那個數，之前的結果已經被輸出了。
所以，這種用陣列保留結果的方法就很靈活。每次相加得得到得數將會保留，如果到了遞迴的終點，它將會輸出，最先遞迴分支的最先輸出，輸出後其它遞迴分支也開始更新陣列，
同樣伴隨遞迴變化的是陣列的sindex，代表最後輸出有幾項。
這一題開始開啟了我更了解遞迴的大門。
計蒜客 T1248 自然數的拆分 簡易dfs
這題其實不是很難，但是給我一下子整的有點懵！網上也沒有很清楚的解題 大概是 我就記下了，自認為我寫的題解很容易懂hahh 對於任意大於 111 的自然數 nnn，總是可以拆分成若干個小於 nnn 的自然數之和。現請你編寫程式求出 nnn 的所有拆分。輸入格式 輸入檔案共一行，包含乙個自然數，即要拆分...
自然數拆分
描述 description 輸入自然數n，然後將其拆分成由若干數相加的形式，參與加法運算的數可以重複。輸入格式 inputformat 輸入只有乙個整數n，表示待拆分的自然數n。n 80 輸出格式 outputformat 輸出乙個數，即所有方案數 樣例輸入 sampleinput 複製資料 7 ...
自然數拆分
問題描述 自然數的拆分 任何乙個大於1的自然數n，總可以拆分成若干個自然數之和，並且有多種拆分方法。試求 n的所有拆分。例如自然數5，可以有如下一些拆分方法 5 1 1 1 1 1 5 1 1 1 2 5 1 2 2 5 1 4 5 2 3 注意，本題中n拆分出來的數x的範圍是1 x整數劃分可以參考...