免费注册 查看新帖 |

Chinaunix

  平台 论坛 博客 文库
123下一页
最近访问板块 发新帖
查看: 9050 | 回复: 26

python下lambda+尾递归 [复制链接]

论坛徽章:
0
发表于 2009-04-16 02:17 |显示全部楼层
这个真好玩,跟scheme一样。

论坛徽章:
0
发表于 2009-04-16 09:03 |显示全部楼层

回复 #1 mhsy2003 的帖子

>>> print ((lambda self,n:1 if n==1 else n*self(self,n-1))((lambda self,n:1 if n==1 else n*self(self,n-1)),2))
2
>>> print ((lambda self,count,n,value:value if count==n else self(self,count+1,n,(count+1)*value))((lambda self,count,n,value:value if count==n else self(self,count+1,n,(count+1)*value)),1,5,1))
120

论坛徽章:
0
发表于 2009-04-16 09:08 |显示全部楼层
self 竟然可以用到这里,第一次见到

楼主好想法!!!

论坛徽章:
0
发表于 2009-04-16 09:15 |显示全部楼层
麻烦。。认真解释下。。。

论坛徽章:
0
发表于 2009-04-16 09:42 |显示全部楼层
恩,就是MIT那个著名的丘奇的Y-Combinate,昨天把<<简明python教程>>看完,看到lambda就试着把它写了出来。
关于它的原理看刘未鹏的一篇写的很好的blog:

http://blog.csdn.net/pongba/archive/2006/10/15/1336028.aspx

我怕自己解释不如他那边写的清楚和有味道。

论坛徽章:
0
发表于 2009-04-16 09:58 |显示全部楼层

回复 #5 mhsy2003 的帖子

好艰深,,,一看头就大了。。。
唉,,数学没学好啊。。

论坛徽章:
0
发表于 2009-04-16 10:06 |显示全部楼层

回复 #6 yjphhw 的帖子

阶乘尾递归的实现:
版本1:
def factor(count,n,value):
    if count==n:
        return value
    else:
        count+=1
        value = value*count
        return factor(count,n,value)
def fact(n):
    return factor(1,n,1)

print (fact(5))


版本2:
def fact(n):
    factor =lambda count,n,value:value if count==n else factor(count+1,n,(count+1)*value)
    return factor(1,n,1)
   
print (fact(5))


版本3:
print ((lambda self,count,n,value:value if count==n else self(self,count+1,n,(count+1)*value))((lambda self,count,n,value:value if count==n else self(self,count+1,n,(count+1)*value)),1,5,1))


希望有助于你对照理解

论坛徽章:
0
发表于 2009-04-16 10:11 |显示全部楼层
其实一点都不难理解。这种写法纯属没事找事。

A = lambda A, n : 1 if n == 1 else n * A(A, n -1)

然后直接print A(A, 2)

论坛徽章:
0
发表于 2009-04-16 10:12 |显示全部楼层

回复 #8 efhilt 的帖子

对。

论坛徽章:
0
发表于 2009-04-16 11:17 |显示全部楼层

回复 #8 efhilt 的帖子

这个,好。。
您需要登录后才可以回帖 登录 | 注册

本版积分规则 发表回复

  

北京盛拓优讯信息技术有限公司. 版权所有 京ICP备16024965号-6 北京市公安局海淀分局网监中心备案编号:11010802020122 niuxiaotong@pcpop.com 17352615567
未成年举报专区
中国互联网协会会员  联系我们:huangweiwei@itpub.net
感谢所有关心和支持过ChinaUnix的朋友们 转载本站内容请注明原作者名及出处

清除 Cookies - ChinaUnix - Archiver - WAP - TOP