![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Python
weixin_55638680
空余时间写点知识点,希望可以帮助更多人,同时也加强自己的记忆,
展开
-
Python:(递归)长度为5的马路,平均能停多少辆长度为1的车
题目 长度为5的马路,平均能停多少辆长度为1的车 思路 1、先分析问题,平均能停多少辆的意思是:一共停满了2000次,每一次能停下的车辆数相加除以2000就可以得到平均能停的车辆数。 2、使用递归函数实现停满一次所能停下的车辆数 3、使用while函数进行试验次数的控制,以及对车辆数的累加。 代码 import random n=0 result=0 def park_randomly(low,high): if high-low<1: return 0#停不原创 2021-10-19 20:51:08 · 619 阅读 · 1 评论 -
Python:归并排序
题目 先将待排序的序列划分成若干长度为1的子序列,依次将两个子序列排序后合并成长度为2的子序列;再依次将两个子序列排序后合并成长度为4的子序列,直至合并成最初长度的序列为止,得到一个排序后的序列。 本实例要求编写代码,利用递归实现归并排序算法。 思路 1、先明白什么是归并排序,请看图理解 2、先进行列表拆分,使用列表拆分,使用递归一直拆到只剩一个元素 3、对拆后的元素进行合并,合并的时候要考虑三种情况: (1)左右两边都有元素 (2)只剩左边元素 (3)只剩右边元素 4、考虑抽取.原创 2021-10-19 20:36:24 · 1189 阅读 · 1 评论 -
Python:写出斐波那契数列
题目: 兔子数列 兔子一般在出生两个月之后就有了繁殖能力,每对兔子每月可以繁殖一对小兔子,假如所有的兔子都不会死,试问一年以后一共有多少对兔子? 本实例要求编写代码,利用递归实现根据月份计算兔子总数量的功能。 思路: 经过分析可以知道该数列特征满足斐波那契数列的特征:从第三个月开始,每一个月的产量都是前两个月相加起来的和。 代码: n=int(input("请输入您需要的第几个月的数字(如:1):")) def fib(n): if n==1 or n==2:原创 2021-10-19 18:51:52 · 1307 阅读 · 0 评论