9.9递归和动态规划（十二）——小鸡吃米

/**
 * 功能：小鸡吃米。
 * 小鸡一次可以吃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;
	    }
	}