map2=lambda f,seq: [] if seq==[] else [f(seq[0])] + map2(f, seq[1:]) filter2=lambda f, seq: [] if seq==[] else ( [seq[0]]+filter2(f, seq[1:]) if f(seq[0]) else filter2(f, seq[1:]) ) reduce2=lambda f,seq,x: x if seq==[] else reduce2(f, seq[1:], f(x, seq[0])) scanl=lambda f,seq,x: [x] if seq==[] else [x] +scanl(f, seq[1:], f(x,seq[0])) print map2(str, [1,2,3,5,8])print filter2(lambda x: x%2==0, range(10))print reduce2(lambda x,y: ''.join( ['(',x,'+',y,')'] ), map(str,range(1,11)), '0')print scanl(lambda x,y: ''.join( ['(',x,'+',y,')'] ), map(str,range(1,5)), '0') #Out:#['1', '2', '3', '5', '8']#[0, 2, 4, 6, 8]#((((((((((0+1)+2)+3)+4)+5)+6)+7)+8)+9)+10)#['0', '(0+1)', '((0+1)+2)', '(((0+1)+2)+3)', '((((0+1)+2)+3)+4)']
登录后复制
python中map filter reduce的递归实现,注意:要小心内存溢出
版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容, 请发送邮件至253000106@qq.com举报,一经查实,本站将立刻删除。
发布者:PHP中文网,转转请注明出处:https://www.chuangxiangniao.com/p/2284120.html