母牛python_使用Python解决母牛问题

我看一个用python写的都没有，那我来分享一下

| 第n年 | 总母牛数 |

| :------------ | :------------ |

| 1 | 1 |

| 2 | 2 |

| 3 | 3 |

| 4 | 4 |

| 5 | 6 |

| 6 | 9 |

我们从上表很容易规律，前四年好说，从第四年后(Year>4)第n年的母牛数量 = 上一年母牛数(n-1)-大前年的母牛数(n-3)。

根据此公式就很容易些写出相应的代码：

```python

#母牛的故事

list = [0]*55

list[0] = 1

list[1] = 2

list[2] = 3

list[3] = 4

while(True):

Year = eval(input())

if(Year<=0):

break

else:

if(Year<=4):

CowNum = Year

print(CowNum)

else:

for i in range(4,Year,1):

list[i] = list[i-1]+list[i-3]

print(list[Year-1])//因为从零开始

```

简单粗暴的完成

------------

但是我有一个问题想请教大家为什么我下面这段代码时间超限50% ？？

问题出在哪里？还请指教。(我不想像上面那样写，但我写打下面这段代码

一直编译超时...)我不信这个邪，用perf_counter()函数粗略的计算了处理

时间，也就零点几秒。**问题出在哪呢？**

```python

#母牛的故事(时间超限50%)

import time

def CaculateCowNumber(year):

if(year<=4):

return year

else:

return CaculateCowNumber(year-1)+CaculateCowNumber(year-3)

def main():

global Year

while(Year!=None):

if(Year<=0):

break

else:

CowNum = CaculateCowNumber(Year)

print(CowNum)

Year = eval(input())

if __name__ == '__main__':

global Year

Year = eval(input())

main()

```

0.0分

1 人评分

母牛python_使用Python解决母牛问题相关推荐

母牛python_《Python》母牛的故事Hello, world用筛法求之N内的素数
1:题目: 有一头母牛,它每年年初生一头小母牛.每头小母牛从第四个年头开始,每年年初也生一头小母牛.请编程实现在第n年的时候,共有多少头母牛? def f(n): f1,f2,f3=1,2,3 if ...
tsp问题动态规划python_用Python解决TSP问题(2)——动态规划算法
本介绍用python解决TSP问题的第二个方法--动态规划法算法介绍动态规划算法根据的原理是,可以将原问题细分为规模更小的子问题,并且原问题的最优解中包含了子问题的最优解.也就是说,动态规划是一种 ...
竞争神经网络 python_用python解决kaggles奔驰环保竞争
竞争神经网络 python Part 2 - Validation, Hyperparameter Tuning, and Feature Selection 第2部分-验证,超参数调整和特征选择介 ...
【Python】母牛问题
Python 3.6.7 母牛问题题目描述:有一头母牛,它每年年初生一头小母牛. 每头小母牛从第 4 个年头开始,每年年初也生一头小母牛.(别问我公牛上哪去了--) 请编程实现计算在第 n 年的时候 ...
高德API+Python解决租房问题
项目简介:编写Python脚本爬取某租房网站的房源信息,利用高德的 js API 在地图上标出房源地点,划出距离工作地点1小时内可到达的范围,附上公交路径规划功能查看不同路径的用时. 本教程由ekCi ...
Python版本的数据结构书_《用Python解决数据结构与算法问题》
源于经典数据结构作为计算机从业人员的必备基础,Java, c 之类的语言有很多这方面的书籍,Python 相对较少, 其中比较著名的一本 problem-solving-with-algorithm ...
Python解决The truth value of a Series is ambiguous.md
Python解决The truth value of a Series is ambiguous.md import pandas as pd data = pd.read_csv('x.csv') ...
python计算学生平均年龄_CodeSalt | Python解决按学生年龄排序的实际问题
Python解决按学生年龄排序的实际问题问题:定义一个Class:包含姓名name.性别gender.年龄age,需要按年龄给学生排序. 输入:包含学生对象的List. 输出:按照年龄age进行排序 ...
用 python 解决汉诺塔问题并附带演示过程
用 python 解决汉诺塔问题并附带演示过程参考文章: (1)用 python 解决汉诺塔问题并附带演示过程 (2)https://www.cnblogs.com/shinawear/p/1061 ...

母牛python_使用Python解决母牛问题

母牛python_使用Python解决母牛问题相关推荐

最新文章

热门文章