重庆分公司,新征程启航
为企业提供网站建设、域名注册、服务器等服务
可以考虑递归算法:int Amount(int day){ if (day==10){ return 1;} else { return 2*(Amount(day-1)+1);} } 早说嘛。。害的白写了个。
成都创新互联公司是一家专业提供乌鲁木齐企业网站建设,专注与做网站、网站建设、html5、小程序制作等业务。10年已为乌鲁木齐众多企业、政府机构等服务。创新互联专业网络公司优惠进行中。
而已经成熟的兔子过了一个月还是成熟的。这样,因为每一对成熟的兔子在下一个月都会生出一对兔子,所以每月兔子增加的数量就是两个月前兔子的数量,这样把每个月兔子的数量排成一个数列,正好是著名的“斐波那契数列”。
1、方法用递归。方法把兔子定义成结构,每个兔子自带计时器变量,繁殖就是新建节点,构建结构链表。每次循环遍历所有节点的计时变量大于3的就新建一个节点插入链表。最后统计节点数量。
2、第3月出生的兔仔,由上上月(第前3月)的兔子所生,且是1对生1对,1:1的比例。及兔仔数=上上月的兔子总数。
3、这道题目考察的是运用递归(数列)的思路去解决问题。
斐波那契数列的排列是:1,1,2,3,5,8,13,21,34,55,89,144,该题求第n个月的兔子个数,即求斐波那契数的第n个数。
13世纪意大利数学家斐波那契在他的《算盘书》中提出这样一个问题:有人想知道一年内一对兔子可繁殖成多少对,便筑了一道围墙把一对兔子关在里面。
20个月后一共6765对兔子。在700多年前,意大利有一位著名数学家斐波那契在他的《算盘全集》一书中提出了这样一道有趣的兔子繁殖问题。
因此:“第3个月,即隔2个月(约61天,闰月则忽略并按月来算)就发生”。“斐波纳契数列”兔子这道题是意大利的数学家列奥纳多·斐波纳契在1202年出版的惊世之作《算盘书》中提到的一道题。