小鸡吃米
小鸡吃米
一贱书生 发表于1年前
小鸡吃米
  • 发表于 1年前
  • 阅读 3
  • 收藏 0
  • 点赞 0
  • 评论 0

腾讯云 新注册用户 域名抢购1元起>>>   

/**
 * 功能:小鸡吃米。
 * 小鸡一次可以吃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.     }  
共有 人打赏支持
粉丝 15
博文 722
码字总数 600072
×
一贱书生
如果觉得我的文章对您有用,请随意打赏。您的支持将鼓励我继续创作!
* 金额(元)
¥1 ¥5 ¥10 ¥20 其他金额
打赏人
留言
* 支付类型
微信扫码支付
打赏金额:
已支付成功
打赏金额: