9.9递归和动态规划(十二)——小鸡吃米
/**
* 功能:小鸡吃米。
* 小鸡一次能够吃n颗米(n>0),总共同拥有m颗米(m>0)。在不考虑小鸡最大能力的情况下,小鸡共同拥有多少种吃法。(m与n之间无大小限定)
* 功能:小鸡吃米。
* 小鸡一次能够吃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; } }
posted on 2017-06-14 14:25 gavanwanggw 阅读(114) 评论(0) 编辑 收藏 举报