2014-08-21から1日間の記事一覧

haskellでなぜfoldrだと無限リストが扱えてfoldlだと扱えないのか

畳込関数fold:foldrとfoldlの違い (あるいはfold_right, fold_left) - 一歩前進 無限リストをfoldrで扱う(foldlでは扱えない) haskellは遅延評価が特徴。 式の評価は外側から行う。 つまり外側の評価をするその時に内側の結果が必要なら計算する。算数で例…