![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
python基础题
运用python解的一些小题目
背锅的小米粥
这个作者很懒,什么都没留下…
展开
-
斐波那契数列II
斐波那契数列II题目 有一分数序列:2/1,3/2,5/3,8/5,13/8,21/13…求出这个数列的前20项之和这个题目看似和斐波那契数列并无关联 但实质上两个题目是有一定联系的 根据分子母的变化规律 自然联想到了斐波那契数列 很明显 就是斐波那契数列的后一项除以前一项pyhon话不多说 代码如下a = 2.0b = 1.0s = 0for n in range(1,21): s += a / b a,b = a + b,aprint (s)结果如下...原创 2021-05-08 15:11:55 · 674 阅读 · 0 评论 -
python分解质因数
分解质因数题目题目 将一个整数分解质因数。例如:输入90,打印出90=233*5程序分析根本不需要判断是否是质数,从2开始向数本身遍历,能整除的肯定是最小的质数。代码如下target=int(input('输入一个整数:'))print(target,'= ',end='')if target<0: target=abs(target) print('-1*',end='')flag=0if target<=1: print(target)原创 2021-04-24 19:23:31 · 5028 阅读 · 1 评论 -
python经典猴子偷桃
猴子偷桃题目猴子吃桃问题:猴子第一天摘下若干个桃子,当即吃了一半,还不瘾,又多吃了一个第二天早上又将剩下的桃子吃掉一半,又多吃了一个。以后每天早上都吃了前一天剩下的一半零一个。到第10天早上想再吃时,见只剩下一个桃子了。求第一天共摘了多少。程序分析: 按规则反向推断:猴子有一个桃子,他偷来一个桃子,觉得不够又偷来了与手上等量的桃子,一共偷了9天。话不多说:上代码peach=1for i in range(9): peach=(peach+1)*2print(peach)结果如下:原创 2021-04-23 20:36:00 · 1060 阅读 · 0 评论 -
python斐波那契数列
基础python题斐波那契数列斐波那契数列指的是这样一个数列:0,1,1,2,3,5,8,13,21,34,55,89,144,233,377,610,987,1597······题目分析:如果设an为该数列的第n项,那么这句话可以写成如下形式:An=An-1+An-2显然这是一个线性递推数列简单来说实现方法就是从1,1开始,后面每一项等于前面两项之和。图方便就递归实现,图性能就用循环。# 递归实现def Fib(n): return 1 if n<=2 else Fib(原创 2021-04-21 19:18:52 · 935 阅读 · 1 评论