問題描述 把M個同樣的蘋果放在N個同樣的盤子里,允許有的盤子空著不放,問共有多少種不同的分法?(用K表示)5,1,1和1,5,1 是同一種分法。
Input 第一行是測試數據的數目t(0 <= t <= 20)。以下每行均包含二個整數M和N,以空格分開。1<=M,N<=10。
Output 對輸入的每組數據M和N,用一行輸出相應的K。
Sample Input 1 7 3 Sample Output 8 代碼如下:
#include<stdio.h> int fun(int m,int n) {if(m==0||n==1) return 1; if(n>m) return fun(m,m);else return fun(m,n-1)+fun(m-n,n); } int main(){ int T,m,n; scanf("%d",&T); while(T--) { scanf("%d%d",&m,&n); 與運行結果:
新聞熱點
疑難解答