首页
学习
活动
专区
圈层
工具
发布
社区首页 >问答首页 >用Python在自己的输出上生成迭代列表

用Python在自己的输出上生成迭代列表
EN

Stack Overflow用户
提问于 2015-02-04 02:15:48
回答 2查看 86关注 0票数 0

对不起,这似乎是一个基本的问题,但我哪儿也找不到。在Python 2中,我想将一个1变量函数应用到它自己的输出中,存储所有步骤的列表,也就是说,如果f(x)返回x*x,然后从2中迭代,我需要

[2, 4, 16, 256, 65536, ...]

理想情况下,我需要传递函数f、第一个输入1和我希望保留的迭代次数。

我想,从某种意义上说,这与reduce相反,与函数式编程中的unfold有些相似。

做这件事的一个天真的方法就是写

out = [2] for x in xrange(5): out.append(f(out[-1]))

什么是一个好的毕达通方式来做这件事?非常感谢。

EN

回答 2

Stack Overflow用户

回答已采纳

发布于 2015-02-04 02:36:46

你需要的是一个"生成器“。例如,

代码语言:javascript
复制
def f(x, n):
    for _ in range(n):
        yield x
        x = x * x

l = list(f(2, 5))

print(l)             # [2, 4, 16, 256, 65536]

代码语言:javascript
复制
def f(x):
    while True:
        yield x
        x = x * x

for v in f(2):
    if v > 100000:
        break
    print(v),        # 2 4 16 256 65536
票数 2
EN

Stack Overflow用户

发布于 2015-02-04 02:51:21

理想情况下,我需要传递函数f、第一个输入1和我希望保留的迭代次数。

下面是一个展开函数,它接受一个函数、一个起始值和一个迭代计数。

代码语言:javascript
复制
def unfold(function, start, iterations):
    results = []
    for _ in range(iterations):
        results.append(start)
        start = function(start)

    return results

您可以按预期使用:

代码语言:javascript
复制
>>> print unfold(lambda x: x*x, 2, 5)
[2, 4, 16, 256, 65536]
票数 1
EN
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://stackoverflow.com/questions/28312401

复制
相关文章

相似问题

领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档