题目描述

把M个弹珠放到N个盘子里面（我们允许有的盘子为空），你能求出有多少种分法吗？（请注意，例如有三个盘子，我们将5,1,1和1,1,5，视为同一种分法）

输入描述

输入包含多组测试样例。每组输入的第一行是一个整数t。 接下来t行，每行输入两个整数M和N，代表有M个弹珠和N个盘子。（0=<M<=20; 0<N<=20）

输出描述

对于每对输入的M和N，输出有多少种方法。

整体思路

将M个弹珠分到N个盘子里装，可以分解为 将M个弹珠装到（N-1）个盘子里 和 将（M-N）个弹珠装到N个盘子里 两种情况，可以发现这是一个可以分解为两个子问题的的大问题，因此使用分治法进行递归。

int f(int ball,int plate)
{
    if(ball==0||plate==1)
    {
        return 1;
    }
    else if(ball<0)
    {
        return 0;
    }
    else
    {
        return f(ball,plate-1)+f(ball-plate,plate);
    }
}

思考：为什么没有重复情况？