python 内置函数补充 or 递归 or 二分法

时间:2024-12-30 18:06:02

一.内置函数的补充

repr() 显示出字符串的官方表示形式
chr()

print(chr(20013))  #  把数字编码转换成字符串

ord()

 print(ord('中'))  # 20013  把字符串转换成数字编码

二.递归

 # 树形结构的遍历
import os def func(lujing, n): # 'F:/a/'
lst = os.listdir(lujing) # 打开文件夹. 列出该文件夹内的所有文件名
for el in lst: # el 是文件名. b, c
# 还原文件路径
path = os.path.join(lujing, el) # 'd:a/b'
if os.path.isdir(path): # 判断路径是否是文件夹
print('...' * n, el) # 显示文件夹的名字
func(path, n + 1) # 在来一次
else:
print('\t' * n, el) # 显示文件 func('F:/a', 0)

二分法

 二分法查找主要的作用就是查找元素
lst = [1, 3, 5, 7, 12, 36, 68, 79] # 数据集 百万数据
num = int(input('请输入你要查找的元素信息:')) for el in lst:
if num == el:
print('存在')
break
else:
print('不存在') len(lst)
# 0 1 2 3 4 5 6 7
# [1, 3, 5, 7, 12, 36, 68, 79]