已知自然數N,可以被數個自然數所組成,請寫一程式列出所有組成方法。並統計共幾種。 | ||
範例:已知自然數 5,求分解後的所有自然數組合 | ||
輸出: 5 4+1 3+2 3+1+1 2+2+1 2+1+1+1 1+1+1+1+1 總數:7 |
||
範例:已知自然數 8,求分解後的所有自然數組合 | ||
輸出: 8 7+1 6+2 6+1+1 5+3 5+2+1 5+1+1+1 4+4 4+3+1 4+2+2 4+2+1+1 4+1+1+1+1 3+3+2 3+3+1+1 3+2+2+1 3+2+1+1+1 3+1+1+1+1+1 2+2+2+2 2+2+2+1+1 2+2+1+1+1+1 2+1+1+1+1+1+1 1+1+1+1+1+1+1+1 總數:22 |
||
程式下載 |