11、Python编程：代码编写与优化全解析

Python编程：代码编写与优化全解析

1. 递归函数与质数生成函数示例

在Python中，递归函数是一种特殊的函数，它会在函数内部调用自身。以下是递归函数 foo6 的代码：

# foo6 is a recursive function, meaning that the
# function calls itself;
# read about recursion at
# computingskillsforbiologists.com/recursion
def foo6(x = 25):
    if x == 1:
        return 1
    return x * foo6(x - 1)

foo6 是一个递归函数，用于实现阶乘计算。当输入的 x 等于1时，函数返回1；否则，返回 x 乘以 foo6(x - 1) 的结果。

还有一个用于生成质数的函数 foo7 ：

def foo7(x = 100):
    myp = [2]
    for i in range(3, x + 1):
        success = False
        for j in myp:
            if i % j == 0:
                success = True