Python习题集

最新推荐文章于 2024-09-29 19:30:05 发布

weixin_34349320

最新推荐文章于 2024-09-29 19:30:05 发布

阅读量566

点赞数 2

文章标签： python

原文链接：http://www.cnblogs.com/I-am-not-happy/p/10925752.html

版权

Python习题集

【习题】

【1】汉诺塔的移动

【2】自定义strip方法

【3】打印前n个斐波那契数列的值

【4】打印杨辉三角

【5】使用reduce和map重新定义函数float( )

【6】打印所有素数

【7】将L = [('Bob', 75), ('Adam', 92), ('Bart', 66), ('Lisa', 88)]排序

【8】设计一个decorator，使它能作用于任何函数，并打印出函数执行的时间

【9】将题【8】中的装饰器作用于一个打印素数的函数，要求输入素数的最大值

【10】将题目改造成class

【11】让用户输入名字，再次运行程序后仍可对用户表示欢迎(并确定用户是否为上次运行该程序的用户)

【课外练习】

【1】定义阶乘函数

【2】记由1，2，3，4组成的三位数为x，写出所有无重复数字的x

【3】一个整数，它加上100后是一个完全平方数，再加上168又是一个完全平方数，请问该数是多少？

也就是，x为整数，n1,n2也为整数，，

【4】打印九九乘法表

【5】求101到200之间的所有素数及个数

【6】将一个正整数分解质因数

【7】输入一个成绩，符合{'A': >= 90 丨'B': 60 <= x < 90丨'C': < 60 }，分别输出等级

【8】一个数如果恰好等于它的因子之和则称为"完数"。例如6=1＋2＋3.编程找出1000以内的所有完数

【9】打印一个菱形图案

【10】利用递归，将输入的一个字符串倒序输出

【11】按逗号分隔列表，如L = [1,2,3,4,5]，返回1,2,3,4,5

【零落的知识点】

① sum( list ) = reduce( lambda x,y : x+y , list )

② L[:1] = L[0]

③ num = 123；num = input( )、输入123；这两者获得的123类型都为str，而不是int

④ 习题中有一题是比较输入的两个值，Maximum = lambda x,y : (x>y)*x + (x<y)*y，式子中的(x>y)和(x<y)都是布尔表达式，当为True时显示为1、为False时显示0；将0和1代入式子中，恰好可以计算出最大值。（当然，存在x=y时的bug）

⑤ 自定义int( )函数：return reduce( fn , list(map(int , n)))

⑥ 高阶函数可被简化：

map(add_10 , [1,2,3]) --> [add_10(i) for i in [1,2,3]]

reduce(lambda x: x > 5 , [1,2,8,5,9]) --> [x for x in [1,2,8,5,9] if x > 5]

【答案】

【1】汉诺塔的移动

PS：从抽象层面上去理解

【2】自定义strip方法

PS：从这题中可看出，对递归和切片的运用还很不熟练

【3】打印前n个斐波那契数列的值

方法①：

PS：利用同行赋值式，你应该记得上面的a , a+b被组装成一个排序

方法②：

PS：结合斐波那契数列的特性，先设立特殊情况【即前两个[1]】，再利用Python从后遍历，使用append

方法③：（输入x，若仅显示第x个数，而不是显示从1到x的整段数列）

PS：理解斐波那契数列的特性，先设立特殊起始值，通过递归，在抽象层面上解决问题

方法④：（与方法③相似，都是运用递归，但可显示1到x的整段数列）

PS：输入x，方法③只能显示第x个数值，如此，利用map遍历range(1,x+1)得到整个Iterator。问题是它似乎占用很大内存，调用Fib【20】有时会长时间无法计算出结果笔记{尾递归}中有问题的补充，原因是其递归算法造成极大的冗余调用，复杂度是指数级的

方法⑤：（这是对方法④的改进，解决递归的低效率问题）

PS：两者的Fib函数没有不同，但这里的fib函数其实是模仿方法①的同行赋值式a,b = b,a+b，设立特殊值(n = 1和n = 2)，设立算法的最终输出(n = 3时返回a+b，符合斐波那契数列的定义)，通过递减n控制次数，在次数限制下不断对初始的a = 1 , b = 1进行逻辑运算，得到结果

由代码可看出，每到递归的步骤时仅对函数自身调用1次，由于n是递减的，所以这个函数的复杂度是线性的；由于Python默认限制最大递归深度为997，所以该代码可计算Fib(900)无压力

方法⑥：（非函数在模块中被导入，而是直接运行.py文件）

PS：

这里最重要的一点是最后的print( )函数，作为函数的返回值返回后，在命令行窗口会直接输出；但运行.py文件却不会，即使返回一个list，也没有标明对它的操作是什么，因此这时借助print( )函数输出

此外，对高阶函数的运用还不到位，map都丢到角落不会用了，傻傻地1行代码写成4行...

【4】打印杨辉三角

———————————————————————————————————————————————————

PS：思路有了，但对数值的把握火候不够，n的初始值总是要进过调试才能确定...不知道这是否正常

PS：渐渐开始熟悉了：

①假设列表L存在，由于规则为相邻两个数值相加，可通过range( len(L) -1 )来控制本次相加的次数

②通过max值来控制总的L的相加次数

【5】使用reduce和map重新定义函数float( )

———————————————————————————————————————————————————

涉及字典dict、lambda、index

【6】打印所有素数

① 定义全体自然数N，用n = N( )获取Iterator

② 定义筛选函数not_division，注意这里的双变量使用（注：这里的filter中的函数可以接收参数）

③ n1 = next(n)获取Iterator的第一个值，返回第一个值后，用filter进行筛选，n中但凡是可以整除n1的都会被删去，包括与n1等值的n的第一个值。

④ 不断重复步骤③，不断获取第一个值

【7】将L = [('Bob', 75), ('Adam', 92), ('Bart', 66), ('Lisa', 88)]排序

PS：由于各个元素为tuple，匿名函数旨在单独取出各个tuple中的字符串或数字

【8】设计一个decorator，使它能作用于任何函数，并打印出函数执行的时间

PS：注意执行函数func需在定义start和end之间；以及最后记得返回wrapper

记得语法糖@的含义，以及使用它时的位置

【9】将题【8】中的装饰器作用于一个打印素数的函数，要求输入素数的最大值

PS：①原primes为迭代器，要想被装饰，修改为函数（通过提前设立max、将yield改为print）

②严格遵照了装饰器(Docorator)的模板

③采用if __name__ == '__main__'的方式减少繁杂的程序测试

【10】将斐波那契数列题目/打印素数题目修改为class

PS：通过input、初始化self.max可以达到设置退出循环条件的目的~

PS：这里锦上添花，运用了\r和time模块的sleep函数，效果不错，但是被注释掉的那行如果替代现在的print，（也就是我想输出一长列的元素，但每个稍有些间隔才出现），会发现无法退出循环【？？】

【11】让用户输入名字，再次运行程序后仍可对用户表示欢迎(并确定用户是否为上次运行该程序的用户)

PS：多练习，这是经过重构的代码

【课外练习答案】

【1】定义阶乘函数

方法①：（使用高级函数）

方法②：（利用递归）

【2】记由1，2，3，4组成的三位数为x，写出所有无重复数字的x

PS：思维局限在要打印一个完整的数字，殊不知可以将一个数字看成是多个数字字符串的并列组合

【3】一个整数，它加上100后是一个完全平方数，再加上168又是一个完全平方数，请问该数是多少？

即，，其中x为整数，n1,n2也为整数

PS：在草稿纸上列出数学关系式，即题目的第二行

①先找出n2的最大值：由于n1、n2同为完全平方数，所以假设它们之间的间隔为最小值1，又已知它们平方后的间隔为168，所以通过while不断接近n2的近似最大值；通过求出n2的近似最大值，可以减少计算机的无效计算

②通过列表生成式将分别满足条件n1、n2的x筛选出来，设为x1、x2,；由于n2为最大值，即n2 > n1，n1的范围是n2的子集，所以所求的n2近似最大值可以作用于n1

③求出x1、x2后，由于x1、x2分别为一半题目的解，这时题意就变为求同时满足x1、x2的x的所有可能；通过set( )将list转变为无序且不重复的集合，再将set进行数学的集合运算，即求交集，得到答案x

最后，上述列表生成式可以用高阶函数map和lambda取代：

【4】打印九九乘法表

PS：其中涉及print函数中的end用法，详见参考笔记O(∩_∩)O

【5】求101到200之间的所有素数及个数

首先这是一个错误的范例：

调试结果表明，如果连续出现3个合数，如104,105,106，上述方法会将中间的105忽略！

原因：Python中for循环是根据下标的，上述方法中，当remove(104)后，原本{104}所属的索引位4被空缺，接由后面的{105}取代索引位4；break后，for循环依据下标，直接对索引位为5的元素进行逻辑运算，就这样，索引位为4的{105}被错过；事实上，当{102}被remove掉，后面的{103}也没有被检测，尽管{103}是素数，但这种筛选方法显然是有漏洞的

正确范例：

修改后的代码对L使用了切片复制得到L_copy，在判断时使用的是L中的元素，但删除的却是L_copy中的元素，这样，for循环迭代L中元素时不会出现遗漏

方法②：（待删）

PS：我之前就疑惑如何完全删除一个数列中所有的某个元素，直到复习时无意发现结合使用while和in可以重复删去，这才成功；然后就是定点删除的问题，list没有remove这个属性，属于检测到x为合数时，没办法直接删去x，所以只能使用手动下标，将合数先转变为空格，再将list中的所有空格删去

【6】将一个正整数分解质因数

PS：该题较为简单，复习时可尝试使用range；有人先用生成器生成一个素数的无限数列，然后将参数n逐个除以素数，并输出该素数和修改参数n

【7】输入一个成绩，符合{'A': >= 90 丨'B': 60 <= x < 90丨'C': < 60 }，分别输出等级

PS：这是一种暂时还没学的方法，该方法在Python 3.x上运行是ok的，从代码的内容和运行情况可以大致了解一下这种方法。

①格式为print([...][...])

②前一个[...]中输入若干个字符串，字符串按顺序排列，拥有索引0、1、2等

③后一个[...]对输入的参数进行判别且必须进行参数运算，单纯地[score]会报ValueError，所以哪怕是无意义的[score//1]也必须敲上；对参数进行运算后(即上述的score//30)，根据得到的结果分别对应索引号输出相应的字符串，若无对应的索引号，将会报IndexError

以上面代码为例，前一个[...]共有4个字符串等待输出，则拥有4个索引号，即0、1、2、3；又因为后面的运算为[score//30]，要想参数score地板除30得到相应的索引号，则score的范围为[0,120]；又由于Python支持倒数遍历，所以索引号-1、-2、-3、-4都是允许的，所以参数score范围实为[-120,120]，超出范围即报IndexError。

在符合范围的前提下，每运算出一个一个相应的索引号，就会print相应的字符串

【8】一个数如果恰好等于它的因子之和则称为"完数"。例如6=1＋2＋3.编程找出1000以内的所有完数。

PS:不难，待删

【9】打印一个菱形图案

效果图：

PS1：我原本的思路是根据max得到L = ' '*max，算出max中间那个数middle，定义逐渐递增的num，使范围在(middle - num , middle + num)中的所有空格替换成星号'*'；问题是字符串在Python中是不可修改的，修改的方法

①replace，这个方法中如替代L[0]为L[0].upper( )，所有为L[0]的字符都会被替换，而不只是L[0]处的字符

②join，似乎可行，但还没学 【所以以后学了试试？】

③切片，字符串也是序列，可以使用序列下标的方式，即L[:3]+'*'*num+L[-3:]

惊觉方法③有可能成功，然后马上试验：

PS2：这里有几点说明下：

①改善了原问题，使规定打印星号{*}的菱形变为打印输入的某个字符，即用string替代 '*'

②num -= 4的原因在图中有说明

③实际上，L[:l_num] + string*num + L[r_num:]中的数据没有经过准确推敲，而是凭感觉敲上去的

④若输入的string为中文汉字，由于汉字所占的字节数为2，而空格为1，所以不能形成规则菱形

⑤这里的类型检查似乎不行，if not ( isinstance ( string , str ) ) or ( isinstance ( max , int )) 已解决，应为if not ( isinstance ( string , str ) ) and ( isinstance ( max , int ))，and和or使用错误