問題描述
將整數
n 分成k 份,且每份不能爲空,任意兩份不能相同 (不考慮順序)。例如:n=7,k=3,下面三種分法被認爲是相同的。
{1,1,5} , {1,5,1}, {5,1,1}問有多少種不同的分法。
輸入:n,k
輸出:一個整數,即不同的分法。
樣例
輸入: 7 3
輸出:4
四種分法爲:{1,1,5},{1,2,4},{1,3,3},{2,2,3}
(6<n<=200,2<=k<=6)
記
分兩種情況討論:
1.劃分出的最小數爲
2.劃分出的最小數大於
真是很有意思的思路。。。