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

标签：java   算法   递归   动态规划   数学   

 */

	/**
	 * 思路：自上而下的方式。 
	 * 小鸡最后一次吃米，可能吃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;
	    }
	}

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

标签：java   算法   递归   动态规划   数学   

原文地址：http://blog.csdn.net/shangqing1123/article/details/47663459