/**
* 功能:小鸡吃米。 * 小鸡一次可以吃n颗米(n>0),总共有m颗米(m>0),在不考虑小鸡最大能力的情况下,小鸡共有多少种吃法。(m与n之间无大小限定)*/
- /**
- * 思路:自上而下的方式。
- * 小鸡最后一次吃米,可能吃1颗米,2颗米,……,n颗米。因此,最后一次吃米的吃法,就是之前的总和。
- * m
- * 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;
- }
- }