python - 计算 3↑↑↑3(在 Python 中)

Question

我正在做关于 Graham's Number 的演讲我想计算前几个 ↑(即 3↑3、3↑↑3 和 3↑↑↑3)，让他们了解它在这么短的时间内有多大。我根据箭头符号的定义，用 python 编写了一些简单/直接的代码，如下所示:

def arrow2(a,b):
    c=1
    for i in np.arange(b):
        c=a**c
    return c

def arrow3(a,b):
    c=1
    for i in np.arange(b):
        c=arrow2(a,c)
    return c

虽然使用了“长”整数(无限)和 numpy 数组(无限)，但代码在运行时自然会占用太多内存，并且需要很长时间才能处理。有针对这个的解决方法吗？ (或者有人已经知道答案了吗？)谢谢!

Answer 1

来自 Wikipedia :

假设您要将此数字(称为 N)存储在计算机上，即以二进制形式存储。这将需要 k 位，其中 2^k ~ N。这意味着 k 本身非常大(只需比较 2^k 和最后的塔)，大到无法存储在世界上所有的硬盘上。