9.9再帰とダイナミックプランニング(十二)——ひよこは米を食べる


/**
*機能:ひよこは米を食べる.
*ニワトリは一度に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;
	    }
	}