【数据结构】第1周 线性表 4:放苹果
发布时间：2020-12-15 06:32:00 所属栏目：安全 来源：网络整理
导读：4:放苹果 查看 提交 统计 提问 总时间限制: 1000ms 内存限制: 65536kB 描述 把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？（用K表示）5，1，1和1，5，1 是同一种分法。 输入 第一行是测试数据的数目t（0 = t = 20）
4:放苹果
# include<stdio.h>
int f(int m,int n)
{
if(n>m)
return f(m,m);
if(m<0)
return 0;
if(m==0 || n==1)
return 1;
return f(m,n);
}
int main(void)
{
int t,M,N;
scanf("%d",&t);
while(t--)
{
scanf("%d%d",&M,&N);
printf("%dn",f(M,N));
}
return 0;
}
（编辑：李大同） 【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容! |