放蘋果 遞迴

2021-09-29 07:14:51 字數 492 閱讀 4021

時間限制: 1 sec 記憶體限制: 128 mb

題目描述

把m個同樣的蘋果放在n個同樣的盤子裡,允許有的盤子空著不放,問共有多少種不同的分法?(用k表示)5,1,1和1,5,1是同一種分法

輸入第一行是測試資料的數目t(0<=t<=20)。以下每行均包含二個整數m和n,以空格分開。1<=m,n<=10。

輸出對輸入的每組資料m和n,用一行輸出相應的k。

樣例輸入

17 3

樣例輸出

ac**

#include

using

namespace std;

int t,n,m;

//剩餘蘋果 剩餘盤子

inline

intdd

(int x,

int y)

intmain()

return0;

}

遞迴 放蘋果

遞迴 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。輸出要求 對輸入的每組資料...