总时间限制:
1000ms
内存限制:
65536kB
-
描述
- 把M个同样的苹果放在N个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分法?(用K表示)5,1,1和1,5,1 是同一种分法。 输入
- 第一行是测试数据的数目t(0 <= t <= 20)。以下每行均包含二个整数M和N,以空格分开。1<=M,N<=10。 输出
- 对输入的每组数据M和N,用一行输出相应的K。 样例输入
-
17 3
样例输出
-
8
来源
- lwx@POJ
代码:
#include
<stdio.h>
#include <stdlib.h>
int f ( int , int );
int main ()
{
int t , m , n , sum ;
scanf ( "%d" , &t );
while (t --)
{
scanf ( "%d%d" , &m , &n );
sum = f (m , n );
printf ( "%d \n " , sum );
}
return 0 ;
}
int f ( int m , int n ) //递归时不要想基本运算式是什么,只要把所有的情况全考虑到即可(最重要的是最根本的几个值)
{
if (m <n ) return f (m ,m );
if (n == 1 ||m == 1 ||m == 0 ) return 1 ;
return f (m -n ,n )+ f (m ,n -1 );
}
#include <stdlib.h>
int f ( int , int );
int main ()
{
int t , m , n , sum ;
scanf ( "%d" , &t );
while (t --)
{
scanf ( "%d%d" , &m , &n );
sum = f (m , n );
printf ( "%d \n " , sum );
}
return 0 ;
}
int f ( int m , int n ) //递归时不要想基本运算式是什么,只要把所有的情况全考虑到即可(最重要的是最根本的几个值)
{
if (m <n ) return f (m ,m );
if (n == 1 ||m == 1 ||m == 0 ) return 1 ;
return f (m -n ,n )+ f (m ,n -1 );
}