描述:
把M个同样的苹果放在N个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分法?(用K表示)5,1,1和1,5,1 是同一种分法。输入第一行是测试数据的数目t(0 <= t <= 20)。以下每行均包含二个整数M和N,以空格分开。1<=M,N<=10。输出对输入的每组数据M和N,用一行输出相应的K。
样例输入
1 7 3
样例输出
8
来源[email protected]
思路:很经典的一枚题目,递归,可以找一下函数之间的规律(很简单的)。
递归思路:如果盘子数量大于苹果数量,那没什么好说的了,输出即可,否则一直递归下去,直到盘子数量大于苹果数量为止
这题也是NOIP2014普及组初赛的试题哦!
代码如下:
1 #include<stdio.h> 2 int fun(int m,int n) 3 { 4 if(m==0||n==1) 5 return 1; 6 if(n>m) 7 return fun(m,m); 8 else 9 return fun(m,n-1)+fun(m-n,n); 10 } 11 12 int main() 13 { 14 int K,m,n; 15 scanf("%d",&K); 16 while(K--) 17 { 18 scanf("%d%d",&m,&n); 19 printf("%d\n",fun(m,n)); 20 } 21 }
时间: 2024-11-03 03:24:53