Python 递归函数示例：计算函数 func(9) 的结果

以下是 Python 代码示例，使用递归函数计算 func(9) 的结果：

def func(x):
    if x <= 1:
        return 1
    return x + func(x-2)

print(func(9))

执行结果为 25。

代码解释:

该代码定义了一个名为 func 的递归函数，该函数接受一个整数 x 作为参数。

• 当 x 小于等于 1 时，函数直接返回 1。
• 当 x 大于 1 时，函数递归调用自身，计算 x + func(x-2) 的结果，并返回。

当调用 func(9) 时，函数会依次调用自身，最终计算出 func(9) = 9 + func(7) = 9 + 7 + func(5) = ... = 25。