描述把M個同樣的蘋果放在N個同樣的盤子里，允許有的盤子空著不放，問共有多少種不同的分法？（用K表示）5，1，1和1，5，1 是同一種分法。輸入第一行是測試數(shù)據(jù)的數(shù)目t（0 <= t <= 20）。以下每行均包含二個整數(shù)M和N，以空格分開。1<=M，N<=10。輸出對輸入的每組數(shù)據(jù)M和N，用一行輸出相應(yīng)的K。樣例輸入

1 7 3

樣例輸出

8 1 #include<stdio.h> 2 int apple(int m,int n) 3 { 4 if(m==0||n==1) 5 return 1; 6 else 7 { 8 if(m<n) 9 return apple(m,m); 10 else 11 return apple(m-n,n)+apple(m,n-1); 12 } 13 } 14 int main() 15 { 16 int t; 17 int m,n; 18 scanf("%d",&t); 19 for(int i=0;i<t;i++) 20 { 21 scanf("%d%d",&m,&n); 22 printf("%d\n",apple(m,n)); 23 } 24 return 0; 25 }

?

轉(zhuǎn)載于:https://www.cnblogs.com/qianxuejin/p/6047792.html

總結(jié)

以上是生活随笔為你收集整理的2-5-666:放苹果的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。