文档章节

小鸡吃米

一贱书生
 一贱书生
发布于 2016/11/23 08:59
字数 151
阅读 4
收藏 0

/**
 * 功能:小鸡吃米。
 * 小鸡一次可以吃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.     }  

© 著作权归作者所有

共有 人打赏支持
一贱书生
粉丝 19
博文 724
码字总数 600123
作品 0
私信 提问
GPS脚环计步、AI“鸡”脸识别,如何确保自己吃到了一只幸福健康的鸡

在告别鸡年的年夜饭上,你和家人有可能吃到一只自己看着长大的“放心鸡”。 与绝大多数工厂化养殖、45天屠宰的小鸡相比,这些被AI锁定的幸运小鸡可以缓慢享受自己的“鸡”生:成长四到六个月...

技术小能手
01/02
0
0
五岁女儿给父母的一封信,看完都忍不住哭了

五岁女儿给父母的一封信,看完都忍不住哭了 文 | 洪生鹏 亲爱的爸爸妈妈: 您们好! 当您们看到这封信的时候请不要惊讶,五年前,伴着一阵细嫩的啼哭声,一个眉清目秀,头发乌黑的小女孩呱呱...

洪生鹏
02/14
0
0
来自开发者的嘲讽—五个在简单模式愚弄你的电子游戏

人生有时候很苦啊。 领导说话像傻X,喜欢吃的店都关门,考试再次不及格,想买的游戏不打折。 你环顾四周,却发现无人可以帮你分担你的苦痛。 于是你走进电脑房,或者到电视前,准备放松一下玩...

酱香鸭爪
01/20
0
0
阿里美女带你大数据吃鸡啦

     每局杀人都不少,就是吃不到鸡...   别人说我是菜,但宝宝内心委屈,怎样才能变成LYB???   躺在桥上也可以吃鸡,难道这是一款躲猫猫的游戏??      其实,你的困惑是一...

天池大数据科研平台
2017/12/18
0
0
"2010年度十大MSN经典签名"公布

今天,MSN中文网公布了"2010年度十大MSN经典签名"。2010年度 MSN经典签名由网民从25条候选签名中投票选出,反映了2010年的诸多时事热点以及网络流行语言,同时用短短的几句话记录下2010年以白...

鉴客
2011/01/22
564
8

没有更多内容

加载失败,请刷新页面

加载更多

Ubuntu16.04下安装docker

[TOC] 本文开发环境为Ubuntu 16.04 LTS 64位系统,通过apt的docker官方源安装最新的Docker CE(Community Edition),即Docker社区版,是开发人员和小型团队的理想选择。 1. 开始安装 1.1 由于...

豫华商
今天
10
0
使用XShell工具密钥认证登录Linux系统

如果你是一名Linux运维,那么Linux服务器的系统安全问题,可能是你要考虑的,而系统登录方式有两种,密码和密钥。哪一种更加安全呢? 无疑是后者! 这里我为大家分享用Xshell利器使用密钥的方...

dragon_tech
今天
8
0
day178-2018-12-15-英语流利阅读-待学习

“真蛛奶茶”了解一下?蜘蛛也会产奶了 Lala 2018-12-15 1.今日导读 “蛋白质含量是牛奶的 4 倍,并有着更低的脂肪和含糖量”,听起来诱人又美味的并不是羊奶或豆奶,而是你可能打死都想不到...

飞鱼说编程
今天
12
0
npm WARN optional SKIPPING OPTIONAL DEPENDENCY: fsevents

场景重现 npm install --verbose 安装依赖的时,出现如下警告 npm WARN optional SKIPPING OPTIONAL DEPENDENCY: fsevents@1.2.4 (node_modules\fsevents):npm WARN notsup SKIPPING OPTIONA......

taadis
今天
2
0
OSChina 周六乱弹 —— 你一口我一口多咬一口是小狗

Osc乱弹歌单(2018)请戳(这里) 【今日歌曲】 @达尔文 :分享Roy Orbison的单曲《She's a Mystery to Me》 《She's a Mystery to Me》- Roy Orbison 手机党少年们想听歌,请使劲儿戳(这里...

小小编辑
今天
495
6

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部