1.os.walk
是一个在 Python 中用于遍历目录树的函数。它可以递归地遍历指定目录下的所有文件和子目录,并返回它们的路径信息。使用 os.walk
函数,你可以方便地遍历目录中的所有文件,进行文件操作或者获取文件信息。
2.os.listdir(path)
: 返回指定路径下所有文件和目录的名称列表。
3.glob.glob(pattern)
: 根据指定的通配符模式,返回匹配的文件路径列表。
4.os.scandir(path)
: 返回指定路径下的所有
文件和目录的迭代器,包括它们的详细信息。
5.pathlib.Path.glob(pattern)
: 使用路径对象的 glob 方法,根据指定的通配符模式,返回匹配的文件路径列表。
函数:
6.递归函数是指在函数的定义中调用函数本身的过程。通过递归,函数可以反复地调用自身以解决更小规模的子问题,直到达到终止条件。
def factorial(n):
if n == 0 or n == 1:
return 1
else:
return n * factorial(n - 1)
7.隐式递归是指在某些编程语言或算法中,虽然没有显式地调用函数自身,但在实现中通过隐式的方式实现了递归的效果。
以下是一个示例代码,展示了如何使用隐式递归的方式遍历二叉树:
def inorder_traversal(root):
stack = []
curr = root
while stack or curr:
while curr: # 将左子树的所有节点入栈
stack.append(curr)
curr = curr.left
curr = stack.pop() # 出栈并处理节点
print(curr.data)
curr = curr.right # 处理右子树
进制:
8.
十进制是我们日常生活中最常用的进制,使用十个数字0-9来表示任意数字。每位数字的权值是10的幂次,从右向左依次增加。
二进制是计算机中使用的进制,只包含两个数字0和1。每位数字的权值是2的幂次,从右向左依次增加。
八进制使用八个数字0-7来表示数字。每位数字的权值是8的幂次,从右向左依次增加。
十六进制使用十六个数字0-9和字母A-F来表示数字。每位数字的权值是16的幂次,从右向左依次增加。
9.二进制:二进制是一种计算机中常用的进制,只包含两个数字0和1。每位数字的权值是2的幂次,从右向左依次增加。
10.八进制:八进制是一种表示数字的进制,使用八个数字0-7来表示。每位数字的权值是8的幂次,从右向左依次增加。
11.十进制:八进制是一种表示数字的进制,使用八个数字0-7来表示。每位数字的权值是8的幂次,从右向左依次增加。
12.十六进制:十六进制是一种表示数字的进制,使用十六个数字和字母来表示,包括0-9和A-F。每位数字的权值是16的幂次,从右向左依次增加。