已知自然數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
程式下載