ホームページ > バックエンド開発 > Python チュートリアル > Python でのマップ フィルター リデュースの再帰的実装

Python でのマップ フィルター リデュースの再帰的実装

高洛峰
リリース: 2016-10-18 14:32:57
オリジナル
1377 人が閲覧しました

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 でのマップ フィルター リデュースの再帰実装、注意: メモリ オーバーフローに注意してください

関連ラベル:
このウェブサイトの声明
この記事の内容はネチズンが自主的に寄稿したものであり、著作権は原著者に帰属します。このサイトは、それに相当する法的責任を負いません。盗作または侵害の疑いのあるコンテンツを見つけた場合は、admin@php.cn までご連絡ください。
最新の問題
人気のチュートリアル
詳細>
最新のダウンロード
詳細>
ウェブエフェクト
公式サイト
サイト素材
フロントエンドテンプレート