博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
小鸡吃米
阅读量:7033 次
发布时间:2019-06-28

本文共 389 字,大约阅读时间需要 1 分钟。

hot3.png

/**

 * 功能:小鸡吃米。
 * 小鸡一次可以吃n颗米(n>0),总共有m颗米(m>0),在不考虑小鸡最大能力的情况下,小鸡共有多少种吃法。(m与n之间无大小限定)

 */

 

  1. /** 
  2.  * 思路:自上而下的方式。  
  3.  * 小鸡最后一次吃米,可能吃1颗米,2颗米,……,n颗米。因此,最后一次吃米的吃法,就是之前的总和。 
  4.  *  m 
  5.  *  n 
  6.  *  
  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.     }  

转载于:https://my.oschina.net/u/2822116/blog/792601

你可能感兴趣的文章
利用JDK1.5的工具对远程的Java应用程序进行监测(摘录)
查看>>
开源实时消息推送系统 MPush
查看>>
Azure Automation (4) 按照Azure虚拟机的机器名,设置开关机
查看>>
二维数组排序
查看>>
【Shell脚本】自动ssh登录重启Apache
查看>>
android:onClick vs setOnClickListener
查看>>
系统启动失败之bois设置
查看>>
[3d跑酷] Xcode5 打包 发布配置
查看>>
Objective-C:ARC自动释放对象内存
查看>>
php 简易验证码(GD库)
查看>>
[LeetCode] Linked List Cycle 单链表中的环
查看>>
JS兼容所有浏览器的一段加入收藏代码,设置为首页
查看>>
MapGuide / Map 3D 开发常用资料链接
查看>>
从图纸到Web互联网—Map3D、MapGuide在地图电子中的应用【译】
查看>>
程序员职业发展的绊脚石-思想的枷锁
查看>>
在vscode中使用pylint-django插件解决pylint的一些不必要的错误提示【转】
查看>>
ARM-Linux (临时,正式) 建立页表的比较【转】
查看>>
Android -- 程序启动画面 Splash
查看>>
C++中四种显示类型转换总结
查看>>
In_interrupt( ) 和In_irq( )【转】
查看>>