放蘋果問題解題報告

把M個同樣的蘋果放在N個同樣的盤子裏，允許有的盤子空着不放，問共有多少種不同的分法？（用K表示）5，1，1和1，5，1 是同一種分法。 輸入 第一行是測試數據的數目t（0 <= t <= 20）。以下每行均包含二個整數M和N，以空格分開。1<=M，N<=10。 輸出 對輸入的每組數據M和N，用一行輸出相應的K。 樣例輸入 1 7 3 樣例輸出 8 分析： 一、遞歸法 顯然當蘋果數m或盤子數n爲1時

>>阅读原文<<