放蘋果 遞迴

2021-09-25 04:51:10 字數 657 閱讀 9889

小蒜想知道把 mmm 個同樣的蘋果放在 nnn 個同樣的盤子裡,允許有的盤子空著不放,共有多少種不同的分法?(用 kkk 表示)555,111,111 和 111,555,111 是同一種分法。

輸入格式

第一行是測試資料的數目 t(0≤t≤20)t(0 \le t \le 20)t(0≤t≤20)。

以下每行均包含兩個整數 mmm 和 nnn,以空格分開。1≤m,n≤101 \le m, n \le 101≤m,n≤10。

輸出格式

對輸入的每組資料 mmm 和 nnn,用一行輸出相應的 kkk。

輸出時每行末尾的多餘空格,不影響答案正確性

樣例輸入複製

1

7 3

樣例輸出複製

8
【分析】m 個蘋果放在 n 個盤子中,求放法數量。

遞迴出口:m = 0, 1 種放法;n = 1,一種放法。

遞迴體:有空盤 + 無空盤。

#include int sum;

if (m == 0) return 1;

if (n == 1) return 1;

}int main()

return 0;

}

遞迴 放蘋果

遞迴 includeusing namespace std int count int m,int n int main 執行結果 enter n case 2enter two intengers 7 3the total path is 8 enter two intengers 10 8 th...

遞迴 放蘋果

問題描述 把 m 個同樣的蘋果放在n 個同樣的盤子裡,允許有的盤子空著不放,問共有多少 種不同的分法?用k 表示 注意 5,1,1 和1,5,1 是同一種分法。輸入資料 第一行是測試資料的數目t 0 t 20 以下每行均包含兩個整數m 和n,以 空格分開。1 m,n 10。輸出要求 對輸入的每組資料...

遞迴 放蘋果

問題描述 把 m 個同樣的蘋果放在n 個同樣的盤子裡,允許有的盤子空著不放,問共有多少 種不同的分法?用k 表示 注意 5,1,1 和1,5,1 是同一種分法。輸入資料 第一行是測試資料的數目t 0 t 20 以下每行均包含兩個整數m 和n,以 空格分開。1 m,n 10。輸出要求 對輸入的每組資料...