1206 放蘋果（遞迴） （深搜）

2021-10-02 10:20:59 字數 942 閱讀 8177

把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
當盤子只有乙個時，返回1；當蘋果有1個或0個時，返回1（但仔細想一下，這是乙個拿盤子拿蘋果的過程，只將蘋果數為0時作為出口，即可解決此問題）

#if(1)


/*#include #include #include #include #include #include #include */


#include #define a 1000+5


using namespace std;


const int maxn=100+5;


int cnt;


long long a[maxn];


int i,j;


int main()


return 0;


}#endif
深搜：

// created on 2020/2/9


/*#include #include #include #include #include */


#include using namespace std;


const int maxn=int_max;


const int idata=2000+5;


int a[idata];


bool judge[idata];


int ans;


int n,m;


}}int main()


}

遞迴 放蘋果

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