迭代一个指数增长的巨大整数列表，其中指数为 1.5

Question

我需要迭代一个整数列表：

2, 3, 4, 6, 9, 13, 19, 28, 42, ...

所以一般规则是list[i+1] = list[i]*3/2。

列表应在 10^34 或之前结束。

这意味着最后一个元素是介于 10^34*2/3 和 10^34 之间的数字。

我显然不能在内存中预先分配这个列表，所以类似于：

list = [2]
while True:
    next = list[-1]*3/2
    if next > 10**34:
        break
    list.append(next)

不可能。

我当然可以简单地使用上述方法来迭代这些整数，而无需将它们存储在列表中或由某种迭代器生成。

但问题是我有嵌套循环，像这样：

for i in xrange(...):
    for j in xrange(...):
        for m in xrange(...):
            for n in xrange(...):

因此，将其分解为几个 while 循环会使代码变得非常糟糕。

理想情况下，我想要某种xrange，它会“即时”生成这个数字列表（就像xranges 通常那样）。

Answer 1

正如我在评论中提到的，该列表实际上不会很长。因此，您可以将其初始化为：

[int(2 * (1.5 ** n)) for n in range(int(math.log(10 ** 34, 1.5) - 1))]

但是，这实际上与您给出的示例略有不同，在该示例中，您在生成下一个数字之前取整为整数。在这种情况下，您将不得不做一些迭代（据我所知）：

i = 2
lst = []
while i < 10 ** 34:
    lst.append(i)
    i = int(i * 1.5)

Answer 2

这可能是您正在寻找的：

lst = [2*1.5**i for i in range(0,192)]

最后一项是 2*1.5^191。

如果你希望它们都是整数，你可以说使用 int() 强制转换。

但您应该注意，执行此操作的时间/内存可能与您在示例代码中所做的类似。他们最终都在做类似的事情。

如果您希望它们在整个过程中都是整数：

i = 2
lst = [2]
while i < 10**34:
    lst.append(int(i*=1.5))

同样，这只会节省微量的内存/时间。