小雞吃米

/**
 * 功能：小雞吃米。
 * 小雞一次能夠吃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. }