文档章节

小鸡吃米

一贱书生
 一贱书生
发布于 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
Java设计模式学习记录-桥接模式

前言 这次介绍结构型设计模式中的第二种模式,桥接模式。 使用桥接模式的目的就是为了解耦,松散的耦合更利于扩展,但是会增加相应的代码量和设计难度。 桥接模式 桥接模式是为了将抽象化与实...

纪莫
07/15
0
0

没有更多内容

加载失败,请刷新页面

加载更多

下一页

c语言之内存分配笔记

先看一个数组: short array[5] = {1,2} // 这儿定义的一个int类型的数组,数组第1和第2个元素值是1和2.其余后面默认会给值为0; 或者 short array[] = {1,2};//这儿数组第1和第2个元素,数组...

DannyCoder
今天
2
0
Shell | linux安装包不用选择Y/N的方法

apt-get install -y packageOR echo "y" | sudo apt-get install package

云迹
今天
2
0
Hadoop的大数据生态圈

基于Hadoop的大数据的产品圈 大数据产品的一句话概括 Apache Hadoop: 是Apache开源组织的一个分布式计算开源框架,提供了一个分布式文件系统子项目(HDFS)和支持MapReduce分布式计算的软件架...

zimingforever
今天
5
0
八大包装类型的equals方法

先看其中一个源码 结论:八大包装类型的equals方法都是先判断类型是否相同,不相同则是false,相同则判断值是否相等 注意:包装类型不能直接用==来等值比较,否则编译报错,但是数值的基本类型...

xuklc
今天
2
0
NoSQL , Memcached介绍

什么是NoSQL 非关系型数据库就是NoSQL,关系型数据库代表MySQL 对于关系型数据库来说,是需要把数据存储到库、表、行、字段里,查询的时候根据条件一行一行地去匹配,当量非常大的时候就很耗...

TaoXu
昨天
5
0

没有更多内容

加载失败,请刷新页面

加载更多

下一页

返回顶部
顶部