函数（三）

                                               函数（三）

• 函数—递归练习题

  #递归练习题（深度查询）
  menus = [
      {
          'test': '北京',
          'children': [
              {'test': '朝阳', 'children': []},
              {'test': '昌平', 'children': [
                  {'test': '沙河', 'children': []},
                  {'test': '回龙观', 'children': []},
              ]},
          ]
      },
      {
          'test': '上海',
          'children':[
              {'test': '宝山', 'children': []},
              {'test': '金山', 'children': []},
          ]
      }
  ]
  #打印所有的节点
  def calc(menu):
      for m in menu:              #循环
          menu_test = m['test']
          menu_children = m['children']
          print(menu_test)         #打印节点
          calc(menu_children)      #递归
  calc(menus)                      #调用函数
  
  #输入一个节点名字，沙河，要遍历找，找到了就打印它，并返回true,
  def calc1(menu, node, layer):
      for i in menu :
          menu_test = i['test']
          menu_children = i['children']
          print(menu_test)
          if node == menu_test:
              print("找到%s在第%s层"%(node,layer))      #返回到外层
              return True
          else:
              if calc1(menu_children,node,layer+1) == True :  #如果里层返回True，继续向上返回True
                  return True
              else:
                  calc1(menu_children,node,layer+1)
  node_str = input("输入一个节点名字：")
  print(calc1(menus,node_str,1))

• 函数—内置方法1

# abs 绝对值
print(abs(-11))               #结果为：11

#dict     将一些数据转换为字典类型
#help     查看帮助

#min   返回最小值     max   返回最大值
a =[1,4,5,-1,3]
print(min(a))                #结果为：-1
print(max(a))                #结果为：5

# all   列表里面所有的值都为 True 则返回 True（0、False为 False）
print(all(a))                #结果为：True

print(bool(0))               #结果为：False
print(bool(False))          #结果为：False
print(bool(-1))              #结果为：True

print(bool([]))              #结果为：False
print(all([]))               #结果为：True

# any   列表里面有一个值为 True 则返回 True（0、False为 False）
a =[1,4,5,-1,0]
print(any(a))               #结果为：True

#dir    打印当前程序中存在的所有变量
print(dir())               #结果为：['__annotations__', '__builtins__', '__cached__', '__doc__', '__file__', '__loader__', '__name__', '__package__', '__spec__', 'a']

#hex    将十进制数值转换为16进制
print(hex(12))             #结果为：0xc

#slice   切片
s = slice(1,7,2)
li = list(range(10))
print(li)                   #结果为：[0, 1, 2, 3, 4, 5, 6, 7, 8, 9]
print(s)                    #结果为：slice(1, 7, 2)
print(li[1:3])              #结果为：[1, 2]
print(li[s])                #结果为：[1, 3, 5]

#divmod     返回商和余数
print(divmod(10,3))                #结果为：(3, 1)

#sorted      排序
li = [0, 1, 2, 3, 99, 81, 4, 5, 6, 7, 8, 9]
print(li)                   #结果为：[0, 1, 2, 3, 99, 81, 4, 5, 6, 7, 8, 9]
print(sorted(li))           #结果为：[0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 81, 99]
#字典是无序的
d = { }
for i in range(20):
    d[i] = i - 50
print(d)                    #结果为：{0: -50, 1: -49, 2: -48, 3: -47, 4: -46, 5: -45, 6: -44, 7: -43, 8: -42, 9: -41, 10: -40, 11: -39, 12: -38, 13: -37, 14: -36, 15: -35, 16: -34, 17: -33, 18: -32, 19: -31}
print(d.items())            #结果为：dict_items([(0, -50), (1, -49), (2, -48), (3, -47), (4, -46), (5, -45), (6, -44), (7, -43), (8, -42), (9, -41), (10, -40), (11, -39), (12, -38), (13, -37), (14, -36), (15, -35), (16, -34), (17, -33), (18, -32), (19, -31)])
print(sorted(d.items()))    #结果为：[(0, -50), (1, -49), (2, -48), (3, -47), (4, -46), (5, -45), (6, -44), (7, -43), (8, -42), (9, -41), (10, -40), (11, -39), (12, -38), (13, -37), (14, -36), (15, -35), (16, -34), (17, -33), (18, -32), (19, -31)]
print(sorted(d.items(),key = lambda  x:x[1]))           #结果为：[(0, -50), (1, -49), (2, -48), (3, -47), (4, -46), (5, -45), (6, -44), (7, -43), (8, -42), (9, -41), (10, -40), (11, -39), (12, -38), (13, -37), (14, -36), (15, -35), (16, -34), (17, -33), (18, -32), (19, -31)]
d[0] = 299
print(sorted(d.items(),key = lambda  x:x[1]))                 #最大值在最后面   结果为：[(1, -49), (2, -48), (3, -47), (4, -46), (5, -45), (6, -44), (7, -43), (8, -42), (9, -41), (10, -40), (11, -39), (12, -38), (13, -37), (14, -36), (15, -35), (16, -34), (17, -33), (18, -32), (19, -31), (0, 299)]
print(sorted(d.items(),key = lambda x:x[1],reverse=True))    #最大值在最前面    结果为：[(0, 299), (19, -31), (18, -32), (17, -33), (16, -34), (15, -35), (14, -36), (13, -37), (12, -38), (11, -39), (10, -40), (9, -41), (8, -42), (7, -43), (6, -44), (5, -45), (4, -46), (3, -47), (2, -48), (1, -49)]

#ascii        将字符转成二进制
s = 'abcd路飞'
print(s)                    #结果为：abcd路飞
print(ascii(s))             #结果为：'abcdu8defu98de'

#enumerate         枚举,返回列表的索引

# oct    将10进制转换成为8进制
print(oct(12))             #结果为：0o14

# bin    将10进制转换成为2进制；
print(bin(12))             #结果为：0b1100

 

• 函数—内置方法2

#eval  exec     将字符串转成数字
f = '1+3/2'
print(f)                         #结果为：1+3/2
print(eval(f))                   #结果为：2.5
code = """
def foo():
    prinr("run foo")
    return 1234
foo()
"""
res = eval("1+3+3")
res2 = exec("1+3+3")
print('res',res)                #结果为：res 7
print('res',res2)               #结果为：res None
#  小结;
# eval只能处理单行代码，而exec可以处理多行代码；
# 但exec没有返回值，eval有返回值；

#ord     返回在ASCII码表中的位置        chr   通过ASCII码表中的位置，返回字符
print(ord('a'))                 #结果为：97
print(ord('b'))                 #结果为：98
print(chr(97))                   #结果为：a
print(chr(98))                   #结果为：b

#sum    求列表中元素的和
a =[1,4,5,-1,3,0]
print(sum(a))                    #结果为：12

#bytearray
print(a)                         #结果为：[1, 4, 5, -1, 3, 0]
s = 'abcd路飞'
print(s)                         #结果为：abcd路飞
print(s[0])                      #结果为：a
#s[0]='A'
#print(s[0])                      #结果为：TypeError: 'str' object does not support item assignment
#s2 = bytearray(s)                #结果为：TypeError: string argument without an encoding
s = s.encode('utf-8')
print(s[0])                       #结果为：97
#s[0] =98                         #结果为：TypeError: 'bytes' object does not support item assignment
s = bytearray(s)
print(s[0])                       #结果为：97
s[0] = 65
print(s)                          #结果为：bytearray(b'Abcdxe8xb7xafxe9xa3x9exe5xadxa6xe5x9fx8e')
print(s[4])                       #结果为：232
s[4]=233
print(s)                         #结果为：bytearray(b'Abcdxe8xb7xafxe9xa3x9exe5xadxa6xe5x9fx8e')
print(s.decode())                #结果为：Abcd鷯飞学城
print(id(s))                     #结果为：1987262190008
s[0]=66
print(id(s))                     #结果为：1987262190008

#map  filter(过滤)   reduce   三剑客
print(map(lambda x: x*x , [1,2,3,4,5]))         #结果为：<map object at 0x0000022DB38384A8>
print(list(map(lambda x: x*x , [1,2,3,4,5])))   #结果为：[1, 4, 9, 16, 25]

print(filter(lambda x: x>3 , [1,2,3,4,5]))         #结果为：<filter object at 0x000002B9B1CC84E0>
print(list(filter(lambda x: x>3 , [1,2,3,4,5])))   #结果为：[4, 5]

import functools
print(functools.reduce(lambda x,y:x+y,[1,3,4,5,6678,4,2]))#求和     结果为：6697
print(functools.reduce(lambda x,y:x+y,[1,3,4,5,6678,4,2],3))#从第三个开始求和   结果为：6700
print(functools.reduce(lambda x,y:x*y,[1,3,4,5,6678,4,2]))#求乘积   结果为：3205440


#pow    返回2的10次幂
print(pow(2,10))         #结果为：1024

• 函数—内置方法3

#print
s = 'hey, my name is alex
,from shandong'
print(s)
#结果为：
# hey, my name is alex
#,from shandong
# 默认end结尾是一个
换行符

print(s,end='，')
#结果为
#hey, my name is alex
#,from shandong，

print(s,end='|')
#结果为
#hey, my name is alex
#,from shandong|

print(s,sep="")
#结果为
#hey, my name is alex
#,from shandong

print('haifeng','gangniang')              #结果为：haifeng gangniang
print('haifeng','gangniang',sep='---')   #结果为：haifeng---gangniang

#print将内容直接重定向至文件中
msg = "又回到最初的起点"
f = open("print_tofile","w")
print(msg,"记忆中你青涩的脸",sep="|",end="",file=f)


#callable      判断一个对象是否可调用
a = [1,2,3,12,4]
print(callable(a))            #结果为：False
def f():
    pass
print(f)                      #结果为：<function f at 0x000002D25B1997B8>
print(callable(f))            #结果为：True


#discard         删除一个值
s={12,3,4,4}
#print(s.discard())            #结果为：TypeError: discard() takes exactly one argument (0 given)
s.discard(3)
print(s)                       #结果为：{12, 4}


#vars               打印当前所有的变量名和变量值

#locals             打印函数的局部变量
def f():
    n=3
    print(locals())
f()                  #结果为：{'n': 3}

#globals            打印全局变量

#repr
s={12,3,4,4}
print(repr(s))             #结果为：{3, 12, 4}

#zip
a= [1,2,3,4,5]
b=['a','b','c']
print(zip(a))             #结果为：<zip object at 0x0000015F01C46A08>
print(list(zip(a,b)))     #结果为：[(1, 'a'), (2, 'b'), (3, 'c')]


#complex     变为复数
print(complex(3,5))          #结果为：(3+5j)

#round        四舍五入取值
print(round(1.553433))               #结果为：2
print(round(1.453433))               #结果为：1
#保留5位小数
print(round(1.343433,5))             #结果为：1.34343


#  hash     hash值
print(hash("武倩倩"))                #结果为：6699813159710321764

#set  将列表变为集合：
print(set([1,3,4,5,6,7]))              #结果为：{1, 3, 4, 5, 6,7}

• 函数—函数练习题