内置函数lambda,sorted,filter,map,函数递归,递归实现文件的遍历,计算文件夹的大小,二分法查找

时间:2021-11-05 18:33:38

内置函数lambda,sorted,filter,map,函数递归,递归实现文件的遍历,计算文件夹的大小,二分法查找

内置函数lambda,sorted,filter,map,函数递归,递归实现文件的遍历,计算文件夹的大小,二分法查找

内置函数lambda,sorted,filter,map,函数递归,递归实现文件的遍历,计算文件夹的大小,二分法查找

内置函数lambda,sorted,filter,map,函数递归,递归实现文件的遍历,计算文件夹的大小,二分法查找

#递归实现文件的遍历
import os
def func(path,ceng=0):
    name_list=os.listdir(path)   #查看路径下所有文件
    for name in name_list:
        path_abs=os.path.join(path,name) #拼接路径
        if os.path.isdir(path_abs):  #判断是否为文件夹
            print('\t'*ceng,name)
            func(path_abs,ceng+1)   #是文件夹递归
        else:
            print('\t'*ceng,name)   #不是文件夹打印文件名
    # else:
    #     return
func('C:\python')

#递归实现文件夹大小的计算
import os
def func(path):
  size=0
  list_name=os.listdir(path)
  for name in lisr_name:
    path_abs=os.path.jion(path,name)
    if os.path.isfile(path_abs):
      size+=os.path.getsize(path_abs)
    elif os.path.isdir(path_abs):
      ret=func(path_abs)
      size+=ret
  return size
print('此文件夹大小为:',func(路径))

#二分法查找 #1 变索引 循环 lst=[8,5,6,2,3,1,9,0,7,4] lst=sorted(lst) print(lst) n=int(input('请输入一个数字:')) left=0 right=len(lst)-1 while left <= right: mid=(left+right)//2 if n<lst[mid]: right=mid-1 elif n>lst[mid]: left=mid+1 else: print('找到了') break else: print('不存在') #2 切列表 递归 lst=[8,5,6,2,3,1,9,0,7,4] lst=sorted(lst) def func(n,lst): left=0 right=len(lst)-1 mid=(left+right)//2 if left<=right: if n >lst[mid]: new_lst=lst[mid+1:] return func(n,new_lst) elif n< lst[mid]: new_lst=lst[:mid] return func(n,new_lst) else: return True else: return False print(func(19,lst)) #3 变索引 递归 lst=[8,5,6,2,3,1,9,0,7,4] lst=sorted(lst) def func(n,lst,left=0,right=None): if right==None: right=len(lst)-1 mid=(left+right)//2 if left <= right: if n <lst[mid]: right=mid-1 return func(n,lst,left,right) elif n>lst[mid]: left=mid+1 return func(n,lst,left,right) else: return True else: return False print(func(13,lst))