HLG 1290 放球球

Description

现在有x个同样的球，和y个同样的杯子，现在要把这x个球全部放到y个杯子里，请问有多少种不同放法？杯子顺序没有区分，所以1,1,2和2,1,1算作一种放法

Input

每组输入两个整数x，y(0 <ｘ，ｙ< 20)

处理到文件结束

Output

每组测试数据用一行输出所有的种类数

Sample Input

7 3

Sample Output

8

 

code:

#include<stdio.h>
int d(int m,int n)
{
 if(m==0||n==1)
  return 1;
 if(m<n)
  return d(m,m);
 else
  return d(m-n,n)+d(m,n-1);
}
int main()
{
 int m,n;
 while(scanf("%d%d",&n,&m)!=EOF)
 printf("%d\n",d(n,m));
  return 0;
}