藍橋杯 算法訓練 數的劃分 java

問題描述 　　將整數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<=

>>阅读原文<<