小鸡吃米

/**
 * 功能：小鸡吃米。
 * 小鸡一次能够吃n颗米（n>0），总共有m颗米（m>0），在不考虑小鸡最大能力的状况下，小鸡共有多少种吃法。（m与n之间无大小限定）

 */

 

1. /** 
2.  * 思路：自上而下的方式。  
3.  * 小鸡最后一次吃米，可能吃1颗米，2颗米，……，n颗米。所以，最后一次吃米的吃法，就是以前的总和。 
4.  * @param m 
5.  * @param n 
6.  * @return 
7.  */  
8. public static int haveRice(int m,int n){  
9.     if(m<0)  
10.         return 0;  
11.     else if(m==0)  
12.         return 1;  
13.     else {  
14.         int result=0;  
15.         for(int i=1;i<=n;i++){  
16.             result+=haveRice(m-i,n);  
17.         }  
18.         return result;  
19.     }  
20. }