java递归-小鸡吃米问题

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

//（m与n之间无大小限定）

/** 

 * 思路：自上而下的方式。  

 * 小鸡最后一次吃米，可能吃1颗米，2颗米，……，n颗米。因此，最后一次吃米的吃法，就是之前的总和。 

 * @param m 

 * @param n 

 * @return 

 */  

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;  

    }  

}