【问题描述】
把M个同样的苹果放在N个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分法。注意:5、1、1和1、5、1看做同一种分法。
【输入格式】
一行包含二个整数M和N,以空格分开(1≤M,N≤10)。
【输出格式】
一个整数,输出对应M和N的分法。
【输入样例】
7 3
【输出样例】
8
【参考代码】
#include<iostream>
using namespace std;
int apple(int m,int n){
int t=0;
if(m==0||n==1)
return 1;
if(n>m)
return apple(m,m);
else return apple(m-n,n)+apple(m,n-1);
}
int main(){
int M,N;
cin>>M>>N;
cout<<apple(M,N);
return 0;
}
版权声明:本文为wenhaoyan原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。