文章详情

  • 游戏榜单
  • 软件榜单
关闭导航
热搜榜
热门下载
热门标签
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)

相关阅读 更多 +
排行榜 更多 +
我的武侠梦手游下载

我的武侠梦手游下载

角色扮演 下载
快乐连连看下载免费版

快乐连连看下载免费版

休闲益智 下载
泛滥死者布道手机版下载

泛滥死者布道手机版下载

角色扮演 下载