n颗相同的糖果,分给m个人,每人至少一颗,问有多少种分法。
给定n和m,请返回方案数,保证n小于等于12,且m小于等于n。
测试样例:
10,3
返回:36
class Distribution {
public:
int Cmn(int m,int n)
{
if(n==0||m==n)
return 1;
else
return Cmn(m-1,n-1)+Cmn(m-1,n);
}
int getWays(int n, int m) {
// write code here
return Cmn(n-1,m-1);
}
};