Python3学习笔记35-编程练习题
记录一些基础编程练习题和一些遇见的坑
1)输出0到100的数字,如果数字是3的倍数输出Fizz,5的倍数输出Buzz。同时是3和5的倍数输出FizzBuzz,其他情况则打印原数字
for i in range(100): if i==0: print(i) elif i%3==0 and i%5==0: print("FizzBuzz") elif i%3==0: print("Fizz") elif i%5==0: print("Buzz") else: print(i)
ps:条件语句依次执行,满足第一个条件后不会执行下一个条件。所以同时满足3和5的需要放在上面。
2)根据输入的数字,打印相对应层数的等腰三角形星星塔
ps:先打印空格,空格数量:总层数-当前层数。再打印星星,星星数量:当前层数*2-1
如range(1,7),生成的数列是1到6,所以需要通过num+1的方式来控制层数
print()里end=""可以让打印时不换行
2*i是星星的数量,利用range()自动减一。-、
使用while循环实现
row为层数,默认为第一层
num-row为空格数量
2*row-1位星星数量
3)有1,2,3,4四个数字,能组成多少个互不相同且不重复的三位数字
三个数字可填在个十百位上,组成所有排列然后去掉重复的
4)递归返回None值
在做下面一题的时候,我如果直接输1到4是没有问题的,但是如果输入不是数字,或者不是1到4的数字,会返回None值
后来查了很多才发现。这样写递归调用后产生的值并没有return出来,要在递归函数调用前加上return。把值一层层传出去。
5)编写一个程序,提示“选择运算符”,输入“1/2/3/4”后,继续输入要进行运算的两个数字后,打印出运算结果
ps:这个做了很久,一个是递归返回值的问题。还有一个通过字典存放函数指针。减少代码量
前四个是加减乘除的函数,然后存放到字段里,然后字典名[key](函数的参数)这样的形式调用。就不用写很多判断的代码。
6)冒泡排序,数组之间相邻值,两两进行比较。然后从大到小,或者从小到大排序
数组的下标是从0开始的
从大到小排是找出最小的放到最后面,从小到大排是找出最大的放到最后面
ps:以上图从大到小排序为例。第一轮是7个数进行比较,然后比较出最小的值放在最后。然后第二轮比较前6个值。以此类推。剩下2个数的时候,一次比完。所以需要比的轮次是 数组的长度减去1 。每轮需要比较数量,第一轮是数组长度,之后每轮减1.
7)二分查询,对一个有序的数组进行查询,从数组中间取出一个值,和需要查询的值进行对比。如果大于需要查询的值,则取左边一半继续进行二分查询。如果小于需要查询的值,则取右边一半继续进行二分查询。如果相同,则给出下标。没有提示没找到
使用循环实现
left和right确定数组下标区间,找到中间值,比较大小后,根据升序还是降序的排序方式。来确定更换左边还是右边的下标。
一定要<= 因为数组最小或最大时,left=right
left一定要+1,不然会导致查询数组最大时,取中间值下标这步出现死循环
使用递归实现
ls = [10,20,30] def binary_search(alist,item,left,right): if left > right: return None numb = int((left+right)/2) if alist[numb] == item: return numb elif item > alist[numb]: return binary_search(alist,item,numb+1,right) else: return binary_search(alist,item,left,numb-1) s = binary_search(ls,10,0,3) print(s)