分糖果

1.题目：

 Problem Description

小糖爱吃糖，家中的糖果堆积如山。于是她闲着无聊，想把家中的糖果分到m个盒子中（每个盒子里的数目可以不同，盒子可以是空的），帮她算算可以有多少种方法分糖果？

 

 Input

第一行输入t，表示后面t行输入n和m，表示她家有n个糖果以及m个盒子，（1 ≤ n ≤ 1000）

 

 Output

对每组数据，输出一行：总的方法数

 

 Sample Input

24 45 7

 

 Sample Output

57

 

 

2.参考代码：

 

#include <iostream>using namespace std;int go(int m,int n){if(m<0)return 0;else if(m==0 || n==1)return 1;elsereturn go(m-n,n)+go(m,n-1);///go(m-n,n)表示可以都放，m-n就是n个都放在一个盒子，其他的再放///go(m,n-1)表示可以有一个盒子不放}int main(){int t,m,n;cin>>t;while(t--){cin>>m>>n;cout<<go(m,n)<<endl;}return 0;}