把m个同样的苹果放在n个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分法? 5,1,1和1,5,1 是同一种分法。
#include <stdio.h>
int fun(int m,int n){
if(m==0||n==1)
return 1;
if(m <n)
return fun(m,m);
else
return fun(m,n-1)+fun(m-n,n);
}
int main(){
int m,n;//m个苹果 n个盘子
printf("input n,m:");
scanf("%d%d",&n,&m);
printf("count= %d",fun(m,n));
return 0;
}