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 = a
        else:
            num = b
    if 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,small
  
    if small == big:
        return small

    return get(small,big-small)

print(get(30,24))

方式3:辗转相除法

def gain(small,big):
    if small >big:
        small,big = big ,small
    if small == 0:
        return big
    return 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,1
    sum=0
    if n<=0 or not isinstance(n,int):
        return -1
    for i in range(n):
        if i <2:
            sum =1
        else:
            sum=a+b
            a=b
            b=sum
    return sum

print(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 result
    for 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"]+=1
    elif isinstance(v,list):
        d["list"]+=1
    elif isinstance(v,tuple):
        d["tuple"]+=1
    elif isinstance(v,int):
        d["int"]+=1
    elif 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+=value
    elif isinstance(value,list):
        for v in value:
            if isinstance(v,int):
                result+=v
    elif isinstance(value,dict):
        for key in value.keys():
            if isinstance(key,int):
                result+=key
        for v in value.values():
            if isinstance(v,int):
                result+=v
            elif 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 day

if __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])