9.9再帰とダイナミックプランニング(十二)——ひよこは米を食べる
564 ワード
/**
*機能:ひよこは米を食べる.
*ニワトリは一度に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;
}
}