本文主要是介绍python习题库132-142，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
习题132、递归求两个数的最大公约数
方法1：
算法：
找出两个数的较小数（第一次）
如果两个数除以较小数余数都等于0的话，添加到一个列表中
不然的话继续调用函数自身，并且num-1传入到num参数中。
def max_common_divisor(a,b,num=0,result=[]): if num == 0:if a < b:num = aelse:num = bif a%num == 0 and b%num == 0:print(result)result.append(num)else:max_common_divisor(a,b,num-1)return result
print(max_common_divisor(24,120))
方式2：更相减损法
def get(small,big):if small > big:small,big = big,smallif small == big:return smallreturn get(small,big-small)print(get(30,24))
方式3:辗转相除法
def gain(small,big):if small >big:small,big = big ,smallif small == 0:return bigreturn gain(small,big % small)
print(gain(24,30))
习题133、非递归实现求第n项斐波那契数列值
算法：遍历n，如果n等于0或1直接返回1
如果n >=2,记录前面两个项的和，并重新记录新的第1个，第2个数；
#coding=utf-8
def fib(n):a,b=1,1sum=0if n<=0 or not isinstance(n,int):return -1for i in range(n):if i <2:sum =1else:sum=a+ba=bb=sumreturn sumprint(fib(1))
print(fib(2))
print(fib(3))
print(fib(4))
print(fib(5))
习题134、利用递归，处理嵌套列表，生成列表[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11]
知识点：global语句的作用
在编写程序的时候，如果想为一个在函数外的变量重新赋值，并且这个变量会作用于许多函数中时，就需要告诉python这个变量的作用域是全局变量。此时用global语句就可以变成这个任务，也就是说没有用global语句的情况下，是不能修改全局变量的。
在python的函数使用时，经常会碰到参数定义的问题。如果不声明全局变量，用global声明多个变量需要用逗号分隔。
result=[]
def func(p):global resultfor v in p:if not isinstance(v,list):result.append(v)else:func(v)return result
l=[1,2,[3,4,[5,6,7,[8,9,[10,11]]]]]
print(func(l))
习题135、[1,2,3,4,5] 变成 [5,1,2,3,4]
方法1：
a=[1,2,3,4,5]result = []
result.append(a[-1])
result.extend(a[0:4])
print(result)
方法2：
result = []
result.append(a[-1])
for v in a[0:4]:result.append(v)
print(result)
方法3：
a=[1,2,3,4,5]result = []for v in a[0:4]:result.append(v)result.insert(0,a[-1])
print(result)
习题136、统计字符串的个数
l = [1,2,"s",[1,23],{1:2},(1,2),set([1,2]),"b"]
str_number=0
for v in l:if isinstance(v,str):str_number+=1
print(str_number)
习题137、统计列表中所有类型数据的个数
l = [1,2,"s",[1,23],{1:2},(1,2),set([1,2]),"b"]
d={"str":0,"list":0,"tuple":0,"int":0,"set":0}for v in l:if isinstance(v,str):d["str"]+=1elif isinstance(v,list):d["list"]+=1elif isinstance(v,tuple):d["tuple"]+=1elif isinstance(v,int):d["int"]+=1elif isinstance(v,set):d["set"]+=1
print(d)
习题138、求列表中所有数字的和，包括数字字符串
a=[1,2,3,[4,5,6],{1:6,2:8,"a":"12",3:4}]
result=0
for value in a:if isinstance(value,int):result+=valueelif isinstance(value,list):for v in value:if isinstance(v,int):result+=velif isinstance(value,dict):for key in value.keys():if isinstance(key,int):result+=keyfor v in value.values():if isinstance(v,int):result+=velif v.isdigit():result+=int(v)
print(result)
习题139、将字符串：“k:1|k1:2|k2:3|k3:4”，处理成 python 字典：{‘k’:‘1’, ‘k1’:‘2’, ‘k2’:‘3’,‘k3’:‘4’ }
s="k:1|k1:2|k2:3|k3:4"
result_dict={}
s_list=s.split("|")for v in s_list:key=v.split(":")[0]value=v.split(":")[1]result_dict[key]=value
print(result_dict)
习题140、一个整数，它加上100后是一个完全平方数，再加上168又是一个完全平方数，请问该数是多少？ 程序分析：在10万以内判断
析：在10万以内判断
分析：
1 x 在10万里面，x是某个数，不知道是谁
2 (x+100)开方 = y y整数，
3 (x++100+168)开方 = z z 整数
4 开方：math.sqrt
5 怎么判断z 和y 是否整数？
y2是整数且是x++100
z2是整数且是x++100+168
import math
result=[]
for i in range(100000):x=math.sqrt(i+100)y=math.sqrt(i+100+168)if (int(x)**2==i+100) and (int(y)**2==i+100+168):result.append(i)
print(result)
习题141、请输入星期几的第一个字母来判断一下是星期几，如果第一个字母一样，则继续判断第二个字母。
def get_week_day():s=["Monday","Tuesday","wednesday","Thursday","Friday","Saturday","Sunday"]result=[]first_letter=input("请输入第一个字母：")for day in s:if day[0]==first_letter.upper():result.append(day)if len(result)==0:print("输入的字母不正确")if len(result)==1:return result[0]if len(result)==2:second_letter=input("请输入第二个字母：")for day in s:if day[1]==second_letter.lower():return dayif __name__ == "__main__":print(get_week_day())
习题142、{‘k’: ‘1’, ‘k1’: ‘2’, ‘k2’: ‘3’, ‘k3’: ‘4’}拼回：“k:1|k1:2|k2:3|k3:4”
算法：
字典的key取出来，然后用sort或者sorted均可
1 先把字典的key排序
2 然后按照排序后的key，依次取value，然后使用:,
把key和value做拼接，然后把拼接后的结果存到一个列表里面
3 使用join，使用|将列表的所有元素做拼接
方法1:
遍历字典的key，把key、”:”、value 拼接成字符串，然后加入列表，最后列表转换为字符串
d={"k":"1","k1":"2","k2":"3","k3":"4"}
result=[]
for key in sorted(d.keys()):s=key+":"+d[key]result.append(s)print(result)
print("|".join(result))
方法2：
遍历字典的key、value把key\value加入一个临时列表，临时列表用”:”拼接成字符串，加入列表，最后把列表转为为字符串
d = {'k':'1','k1':'2','k2':'3','k3':'4'}result = []
for k,v in d.items():lst = []lst.append(k)lst.append(v)item = ":".join(lst)result.append(item)
print("|".join(result))
d = {'k':'1','k1':'2','k2':'3','k3':'4'}result=""
for k,v in d.items():result+=(k+":"+v+"|")
print(result[:len(result)-1])
这篇关于python习题库132-142的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
