黑马程序员技术交流社区

标题: 班主任给说的一道很有意思的编程题 [打印本页]

作者: 夜行御史    时间: 2016-8-6 23:10
标题: 班主任给说的一道很有意思的编程题
话说,有三只1岁的母猪,到四岁的时候开始生小猪(假设生的都是母猪 且 不考虑与公猪交配问题),母猪到8岁时会死,问20年后会有多少只猪?  题目大概是这个样子,很有意思的一道题,反正我不会,哈哈
作者: qetu001212    时间: 2016-8-6 23:29
明明是经典的不死神兔问题。。。你确定老师说的不是兔而是猪?
作者: qetu001212    时间: 2016-8-6 23:31
然后就加了个  母猪到8岁时会死  这个条件而已。。。
作者: lvyanxin    时间: 2016-8-6 23:51
1(4)1(1),{1(5),1(2),1(1)},{  1(6),1(3),1(2),1(1)}        {1(7),1(3),1(2),1(1)}
作者: lvyanxin    时间: 2016-8-6 23:55

1(4)1(1)
{1(5),1(2),1(1)},
{  1(6),1(3),1(2),1(1)}  
{1(7),1(3),1(2),1(1)}                1(4)1(1)

作者: wmc1994    时间: 2016-8-7 00:05
不会你还发出来,纠结死了,想半天都想不出来
作者: 夜行御史    时间: 2016-8-7 00:11
qetu001212 发表于 2016-8-6 23:29
明明是经典的不死神兔问题。。。你确定老师说的不是兔而是猪?

确定是猪
作者: 夜行御史    时间: 2016-8-7 00:13
wmc1994 发表于 2016-8-7 00:05
不会你还发出来,纠结死了,想半天都想不出来

你是猪么
作者: Maroon    时间: 2016-8-7 00:25
每次生多少头猪?
作者: 一条寂寞的鱼    时间: 2016-8-7 02:35
不死神兔加上判断呗。。
作者: ylca    时间: 2016-8-7 07:02
本帖最后由 ylca 于 2016-8-7 08:18 编辑

四岁开始生猪 后 老猪是否还是4个岁数生一次  需求还是要描述清楚的
假如是四岁以后 每增长一岁都会生猪 代码如下

[Java] 纯文本查看 复制代码
        public static int getPigCount(int i) {
                if (i < 4) {
                        return 3;
                } else {
                        if (i >= 8) {
                                return (getPigCount(i - 3) + getPigCount(i - 1)) - 3;
                        } else {
                                return getPigCount(i - 3) + getPigCount(i - 1);
                        }
                }
        }


作者: qetu001212    时间: 2016-8-7 21:58
你的猪一次生几只猪?别告诉我随机生。。。这样我会打死你的
你的猪从四岁开始生猪是几年生一次?
到8岁死之前是不是一直生?
条件缺太多。。。
作者: 夜行御史    时间: 2016-8-7 23:45
Maroon 发表于 2016-8-7 00:25
每次生多少头猪?

一头母猪,不科学是吧
作者: 夜行御史    时间: 2016-8-7 23:46
ylca 发表于 2016-8-7 07:02
四岁开始生猪 后 老猪是否还是4个岁数生一次  需求还是要描述清楚的
假如是四岁以后 每增长一岁都会生猪 代 ...

可以啊,都做出来了啊,66哒
作者: 夜行御史    时间: 2016-8-7 23:49
qetu001212 发表于 2016-8-7 21:58
你的猪一次生几只猪?别告诉我随机生。。。这样我会打死你的
你的猪从四岁开始生猪是几年生一次?
到8岁死 ...

四岁开始下崽一年下一次




欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/) 黑马程序员IT技术论坛 X3.2