还是小鸡吃米计算题，大神请读

Question

小鸡一次可以吃n颗米（n>0），总共有m颗米（m>0），在不考虑小鸡最大能力的情况下，小鸡共有多少种吃法。（m与n之间无大小限定）

Answer 1

思路：自上而下的方式。 
小鸡最后一次吃米，可能吃1颗米，2颗米，……，n颗米。因此，最后一次吃米的吃法，就是之前的综合。

public static int haveRice(int m,int n){
    if(m<0)
        return 0;
    else if(m==0)
        return 1;
    else {
        int result=0;
        for(int i=1;i<=n;i++){
            result+=haveRice(m-i,n);
        }
        return result;
    }
}


与小孩上楼梯的走法的阶梯方法类似，此处采用递归。如果对空间有要求，还可以进行动态规划的优化。参见小孩上楼梯的走法：[小孩上楼梯的走法](http://blog.csdn.net/shangqing1123/article/details/47360591 "")