python实现不死兔，递归法。

python实现不死兔

有一对兔子,从出生后第三个月起每个月都生一对兔子,
小兔子长到第三个月后每个月又生一对兔子,假如兔子都不死，求它在任意月份的兔子对数为多少？

def demo(num):
if num == 1 or num == 2:
return 1
return demo(num-1) +demo(num -2)

#打印第20个月的兔子数量
print(demo(20))

#打印结果是：6765

以上代码是用pycham编写的，使用了递归的算法，比较消耗计算机性能，若计算45月以上的兔子个数打印时间成几何倍增长。

python实现不死兔，递归法。相关推荐

python连连看小游戏_python递归法实现简易连连看小游戏
问题:简单版连连看小游戏一个分割成w*h个正方格子的矩形板上,每个正方格子可以有游戏卡,也可以没有游戏卡两个游戏卡之间有一条路径相连需满足以下三个条件: 1.路径只包含水平和垂直的直线段 2.路径 ...
Python 递归算阶乘法斐波那契数不死兔问题
递归算法阶乘 n!=nn-1n-2*-1 def fac(n):"""求某数的阶乘值:param n:某数:return:阶乘"""# 递 ...
蓝桥杯python省赛冲刺篇2——常用算法的详细解析及对应蓝桥杯真题：打表模拟法、递推递归法、枚举法、贪心算法、差分与前缀和
注意:加了题目链接目录注意:加了题目链接一.打表模拟法介绍 1. 算式问题题目描述解析与代码演示 2. 求值题目描述解析与代码演示 3. 既约分数题目描述解析与代码演示 4. 天干 ...
递归函数就兔子数C语言,【C语言】求斐波那契(Fibonacci)数列通项（递归法、非递归法）...
意大利的数学家列昂那多·斐波那契在1202年研究兔子产崽问题时发现了此数列．设一对大兔子每月生一对小兔子,每对新生兔在出生一个月后又下崽,假若兔子都不死亡．问:一对兔子,一年能繁殖成多少对兔子?题中本 ...
翻转链表python递归_Python实现链表反转的方法【迭代法与递归法】
导读这篇文章主要介绍了Python实现链表反转的方法,结合实例形式分析了Python迭代法与递归法实现链表反转的相关操作技巧与注意事项,需要的朋友可以参考下本文实例讲述了Python实现链表反转的 ...
零基础学Python———求一个字符串的每个字符重新组合排列python排列组合的数学运算（递归法）
1.数学知识温习全排列的公式为: Anm:A _n^m : Anm: 以 " AABBCC " 为例,全排列的公式有: A66=6!:A _6^6 = 6! : A66=6! ...
python递归合并排序_python 归并排序的递归法与迭代法(利用队列)实现，以及性能测试...
递归排序核心递归排序的核心是分与合分的最终结果就是将原数组中每一个数字分作一个数组, 合就是所有小数组不断排序,合并的过程. 合并的过程是先将两个含有一个数字的数组排序,合并(每次比较两个数 ...
python入门day16——函数的递归调用、二分法、三元表达式、匿名函数
文章目录函数的递归调用递归调用应该分为两个阶段二分法三元表达式匿名函数函数的递归调用函数的递归调用:就是在调用一个函数的过程中又直接或间接地调用自己示例1:直接调用自己 def foo ...
PTA——递归法求最大公约数
个人名片: 博主:酒徒ᝰ. 个人简介:沉醉在酒中,借着一股酒劲,去拼搏一个未来. 专栏:PTA习题及解析介绍:记录了博主在pta学习练题的一些方法与笔记. 目录前言 1.简介 2.优点一.题目 ...

python实现不死兔，递归法。

python实现不死兔

python实现不死兔，递归法。相关推荐

最新文章

热门文章