用def的递归来求

使用递归来计算3的20次方的整数幂，可以将问题划分为多个小问题，然后递归地解决每个小问题，最终得到整个问题的解。具体实现如下：

def compute_power(base, exponent):
    # base case
    if exponent == 0:
        return 1
    # recursive case
    else:
        return base * compute_power(base, exponent - 1)

# 计算3的20次方的整数幂
result = compute_power(3, 20)
print(result)

以上代码定义了一个名为 `compute_power` 的函数，该函数接受两个参数，分别是底数 `base` 和指数 `exponent`。在递归过程中，当指数为0时，返回1，表示任何数的0次方都等于1；当指数不为0时，使用递归调用自己，将指数减1，直到指数为0。最终得到整个问题的解。输出结果为 `3486784401`，即 3 的 20 次方的整数幂。