day10函数（递归）的练习

1. 写一个匿名函数，判断指定的年是否是闰年

   year1 = lambda years: '瑞年' if (years % 4 == 0 and years % 100 != 0) or years % 400 == 0 else '平年'
   
   print(year1(2000))
   print(year1(2020))
   

2. 写一个函数将一个指定的列表中的元素逆序( 如[1, 2, 3] -> [3, 2, 1])(注意:不要使用列表自带的逆序函数)

   def f(list1:list):
       new_list1 = []
       for i in range(len(list1)):
           new_list1.append(list1[len(list1) - 1 - i])
       return new_list1
   

3. 写一个函数，获取指定列表中指定元素的下标(如果指定元素有多个，将每个元素的下标都返回)
   例如: 列表是：[1, 3, 4, 1] ,元素是1, 返回:0,3

   def f(list1:list,x):
       index1 = [i for i in range(len(list1)) if list1[i] == x]
       return index1
   

4. 写一个函数，能够将一个字典中的键值对添加到另外一个字典中(不使用字典自带的update方法)

   def f(dic1: dict, dic2: dict):
       for k, v in dic2.items():
           if k not in dic1:
               dic1[k] = v
       return dic1
   

5. 写一个函数，能够将指定字符串中的所有的小写字母转换成大写字母；所有的大写字母转换成小写字母(不能使用字符串相关方法)

   def f(str1: str):
       new_str1 = ''
       for s in str1:
           if 'a' <= s <= 'z':
               new_s = chr(ord(s)-32)
               new_str1 += new_s
           elif 'A' <= s <= 'Z':
               new_s = chr(ord(s)+32)
               new_str1 += new_s
           else:
               new_str1 += s
       return new_str1
   

6. 实现一个属于自己的items方法，可以将指定的字典转换成列表。列表中的元素是小的列表，里面是key和value (不能使用字典的items方法)

     例如:{'a':1, 'b':2} 转换成 [['a', 1], ['b', 2]]  
   

   def f(dic: dict):
       list1 = [[i, dic[i]] for i in dic]
       return list1
   
   print(f({'name': 'zhangsan', 'age': 18}))
   

7. 用递归函数实现，逆序打印一个字符串的功能:

 例如：reverse_str('abc')  ->  打印 ‘cba’

def f(str1:str):
    length = len(str1)
    new_str1 = ''
    while length:
        new_str1 += str1[length - 1]
        length -= 1
    return new_str1

8. 编写一个递归函数，求一个数的n次方

   def f(i: int, n: int):
       if n == 1:
           return i
       return i * f(i, n - 1)
   
   
   print(f(4, 3))
   

9. 写一个可以产生学号的生成器, 生成的时候可以自定制学号数字位的宽度和学号的开头

 例如:
 study_id_creater('py',5) -> 依次产生: 'py00001', 'py00002', 'py00003',....
 study_id_creater('test',3) -> 依次产生: 'test001', 'test002', 'test003',...
  

​

def f(str1: str, length: int):
    list1 = []
    for i in range(1, 10 ** length):
        list1.append(str1 + '0'*(length - len(str(i))) + str(i))
    return list1

10. 编写代码模拟打地鼠的小游戏，

假设一共有5个洞口，老鼠在里面随机一个洞口；

人随机打开一个洞口，如果有老鼠，代表抓到了

如果没有，继续打地鼠；但是地鼠会跳到其他洞口

def f(i: int):
    j = random.randint(0, 5)
    if j == i:
        print('打中了')
    else:
        print('没打中')
z= int(input('请输入0—-5:'))
f(z)

11. 编写一个函数，计算一个整数的各位数的平方和

    例如: sum1(12) -> 5    sum1(123) -> 14
    

    def f(x: int):
        sums = 0
        while x:
            sums += (x % 10) ** 2
            x = x // 10
        return sums
    

12. 楼梯有n阶台阶，上楼可以一步上1阶，也可以一步上2阶，编程序计算共有多少种不同的走法？需求: 编制一个返回值为整型的函数Fib(n)，用于获取n阶台阶的走法(挣扎一下)

    # 法一
    def Fib(n:int):
        if n == 1:
            return 1
        if n == 2:
            return 2
        return Fib(n - 1) + Fib(n - 2)
    # 法二
    def Fib(n:int):
        if n == 1:
            return 1
        if n == 2:
            return 2
        a, b = 1, 2
        for i in range(n - 2):
            c = a + b
            a = b
            b = c
        return c
    

13. 写一个函数对指定的数分解因式

    例如: mab(6) —> 打印: 2 3   mab(3) -> 1  3   mab(12) -> 2 2 3
    

    def mab(n: int):
        if n == 1:
            return 1
        m = n
        i = 2
        list1 = []
        while True:
            if m == i:
                list1.append(1)
                m -= 1
            if n % i == 0:
                n //= i
                list1.append(i)
                continue
            i += 1
            if i > n:
                break
        return list1
    print(mab(11))
    

14. 写一个函数判断指定的数是否是回文数

    123321是回文数   12321是回文数   525是回文数

​

def f(x: int):
    x = str(x)
    length = len(x)
    for i in range(length // 2):
        if x[i] != x[-(i + 1)]:
            print(x, '不是回文数')
            break
    else:
        print(x, '是回文数')

15. 写一个函数判断一个数是否是丑数(自己百度丑数的定义)

    def mab(n: int):
        if n == 1:
            return 1
        m = n
        i = 2
        list1 = []
        while True:
            if m == i:
                list1.append(1)
                m -= 1
            if n % i == 0:
                n //= i
                list1.append(i)
                continue
            i += 1
            if i > n:
                break
    
        return list1
    
    
    for x in set(mab(28)):
        if x != 2 and x != 3 and x != 5:
            print('不是丑数')
            break
    else:
        print('是丑数')