文章详情

  • 游戏榜单
  • 软件榜单
关闭导航
热搜榜
热门下载
热门标签
php爱好者> php文档>python的generator用法

python的generator用法

时间:2007-11-30  来源:hanyh

def fib(n):
    if n == 0 or n == 1:
        return n
    else:
        return fib(n-1) + fib(n-2)

for i in range(36):
    print "n=%d => %d" % (i, fib(i))


使用上面的算法,执行fib(36)在我机器上要40多s

使用generator形式算法,执行速度暴快,不到1s

def fib(n):
    a,b=0,1
    i=0
    while(i < n):
        yield(i,b)
        a,b=b,a+b
        i = i+1

for i, f in fib(36):
    print "n=%d => %d" % (i, f)

相关阅读 更多 +
排行榜 更多 +
辰域智控app

辰域智控app

系统工具 下载
网医联盟app

网医联盟app

运动健身 下载
汇丰汇选App

汇丰汇选App

金融理财 下载