小兔子（PAT乙级练习题）

题目链接：https://www.nowcoder.com/pat/2/problem/251

这题本质上就是斐波那契数列：

假设本题用红色的圆圈表示大兔子，黑色的圆圈表示小兔子，

解释样例：

1--1，因为收养的是一只小兔子（黑色），经过一天后变成大兔子（红色）

2--2，第二天大兔子生了一只小兔子，加上原来的总共两只（需要注意的是一旦小兔子变成大兔子，就一直是大兔子）

得到递归式：f[n]=f[n-1]+f[n-2] 当前兔子数=上一行大兔子+上上一行生的小兔子数

斐波那契数的实现有好几种方式：

1.递归，按照递推式

注意：第二行是断言，如果输入的值<=0直接报错

这种方法简单但是一旦数字比较大时就会超时（同一个数字计算的次数很多）于是引入第二种

2.迭代版本

注意：因为循环是从2开始的并且输出的是C因此在赋值的时候将C也赋值为1，当n=1的时候，自然也是1了。

3.利用数组记忆化（优化的另一种方式）

附别的类似的题型：

https://www.nowcoder.com/pat/2/problem/258
https://www.nowcoder.com/pat/2/problem/256
https://www.nowcoder.com/pat/2/problem/253//这题有点意思

小兔子（PAT乙级练习题）相关推荐

终于刷完PAT乙级练习题
今天终于刷完了PAT乙级练习题,从6月14号开始,本来计划一天两道题,开始时进度缓慢,一道题要好久,后面慢慢速度就上来了,最后20道拿来模拟计时训练,四次模拟总算是有提高. 晒一下排名,哈哈木可堂主 ...
PAT乙级练习题1030 完美数列
题目: 给定一个正整数数列,和正整数 p,设这个数列中的最大值是 M,最小值是 m,如果 M≤mp,则称这个数列是完美数列. 现在给定参数 p 和一些正整数,请你从中选择尽可能多的数构成一个完美数列. ...
PAT乙级练习题1019 数字黑洞
题目: 给定任一个各位数字不完全相同的4位正整数,如果我们先把4个数字按非递增排序,再按非递减排序,然后用第1个数字减第2个数字,将得到一个新的数字.一直重复这样做,我们很快会停在有"数字黑 ...
PAT乙级练习题 1011 A+B和C
1. 题目描述给定区间[-2^31, 2^31]内的3个整数A.B和C,请判断A+B是否大于C. 输入描述: 输入第1行给出正整数T(<=10),是测试用例的个数.随后给出T组测试用例,每组占 ...
PAT乙级资料集-2022.04.06
pat乙级代码 pat乙级代码_wen_zhi的博客-CSDN博客 PAT乙级试题整理(二)--牛客网20分真题整理 PAT乙级试题整理(二)--牛客网20分真题整理_Dirichlet_zju的博客 ...
Pat乙级 1049 数列的片段和
Pat乙级 1049 数列的片段和思路代码题目网址 https://pintia.cn/problem-sets/994805260223102976/problems/994805275792 ...
Pat乙级 1045 快速排序
Pat乙级 1045 快速排序思路代码题目网址 https://pintia.cn/problem-sets/994805260223102976/problems/99480527858996 ...
Pat乙级 1034 有理数四则运算
Pat乙级 1034 有理数四则运算思路代码题目网址 https://pintia.cn/problem-sets/994805260223102976/problems/99480528762 ...
Pat乙级 1040 有几个PAT
Pat乙级1040 有几个PAT 思路代码题目网址 https://pintia.cn/problem-sets/994805260223102976/problems/9948052823899 ...

小兔子（PAT乙级练习题）

小兔子（PAT乙级练习题）相关推荐

最新文章

热门文章