8、Python编程知识与实践

Python编程知识与实践

1. 函数与递归练习

1.1 函数相关概念

• None ：是由没有返回语句或返回语句不带参数的函数返回的特殊值。
• scaffolding ：在程序开发期间使用，但不属于最终版本的代码。
• temporary variable ：用于在复杂计算中存储中间值的变量。

1.2 具体练习

1.2.1 练习6.4

def b(z):
    prod = a(z, z)
    print(z, prod)
    return prod

def a(x, y):
    x = x + 1
    return x * y

def c(x, y, z):
    sum = x + y + z
    pow = b(sum)**2
    return pow

x = 1
y = x + 1
print(c(x, y+3, x+y))

此练习要求绘制上述程序的栈图并确定程序的输出。栈图展示了函数调用时的内存状态，而程序的输出则需要根据函数的定义和调用逻辑来确定。

1.2.2 练习6.5

阿克曼函数 $A(m, n)$ 定义如下：
[
A(m, n) =
\begin{cases}
n + 1 & \text{if } m = 0