把M个同样的苹果放在N个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分法?(用K表示)5,1,1和1,5,1 是同一种分法。
#include<bits/stdc++.h>
using namespace std;
//返回有几种摆法
int fun(int m,int n){
if(m<=1||n<=1) return 1;//如果只有1个苹果,或只有1个盘子,就只有一种摆法
if(m<n) return fun(m,m);//如果苹果数量n<盘子数量m,就把m个苹果放在m个盘子里
//如果苹果数量m>=盘子数量n,分为两种摆法
//1.有一个空盘子,m个苹果放在n-1个盘子里
//2. 没有空盘子,把每个空盘子都放一个盘子里,剩下的m-n个苹果放在盘子里
if(m>=n) return fun(m,n-1)+fun(m-n,n);
}
int main(){
int t,m,n;
cin>>t;//t组数据
while(t--){
cin>>m>>n;//m个苹果,n个盘子
cout<<fun(m,n)<<endl;
}
return 0;
}
说几句:
1.你们的战神回来了!
2.这是我第n次做博客,希望大家支持,谢谢。
3.请大家不要当键盘侠,谢谢。