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

一.内置函数的补充

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('	' * 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]