放蘋果(回溯解法)

把M個一樣的蘋果放在N個一樣的盤子裏，容許有的盤子空着不放，問共有多少種不一樣的分法？（用K表示）5，1，1和1，5，1 是同一種分法。 輸入 第一行是測試數據的數目t（0 <= t <= 20）。如下每行均包含二個整數M和N，以空格分開。1<=M，N<=10。 輸出 對輸入的每組數據M和N，用一行輸出相應的K  ios 與上一篇整數劃分類似測試 只不過規定了盤子的數量 便可以劃分數字的個數spa

>>阅读原文<<