FoldList

FoldList[f,x,{a,b,…}]

{x,f[x,a],f[f[x,a],b],…}を返す．

FoldList[f,{a,b,c,…}]

{a,f[a,b],f[f[a,b],c],…}を与える．

FoldList[f]

式に適用可能なFoldListの演算子形を表す．

詳細

  • FoldList[Plus,0,list]は，リスト list 内の要素の累計を作成する．
  • 長さ n のリストについて，FoldListは長さ のリストを作成する． »
  • FoldList[f,x,list]のリスト list の頭部はListである必要はない．
  • FoldList[f][list]はFoldList[f,list]に等しい．
  • FoldList[f][x,list]はFoldList[f,x,list]に等しい．

例題

すべて開くすべて閉じる

例  (6)

リストの要素の累積和：

累積ベキ：

リストの最初の要素から始める：

1つの引数にFoldListの演算子形を使う：

2つの引数にFoldListの演算子形を使う：

スコープ  (2)

続く2つの置換を行う：

一連の外積を行う：

一般化と拡張  (2)

頭部はListでなくともよい：

右側にたたむ：

アプリケーション  (15)

連続する階乗を計算する：

連続する素数の積を計算する：

累積和：

連分数を構築する：

ネストした多項式（Horner形式）を構築する：

各桁の数字から数を構築する：

交代和を形成する：

ランダムウォークを生成する：

リストの連続する最大値を求める：

式中でより深くなっている部分を連続的に求める：

連続的にリストに付加する：

二分木を構築する：

左に枝分かれする二分木を構築する：

関数合成を行う：

連続的に二乗するベキツリーを使ってベキを計算する：

特性と関係  (5)

FoldListは長さ のリストを作る：

Restは長さ の結果を与える：

空リストでたたんでも，関数は適用されない：

FoldはFoldListの最後の要素を返す：

第2引数を無視する関数はNestListと同じ結果を返す：

AccumulateはPlusを伴うFoldListに等しい：

考えられる問題  (1)

FoldList[f,{}]を評価すると，最終要素のない空リストになる：

したがって，Fold[f,{}]は未評価のままになる：

おもしろい例題  (1)

ドルにするのに必要な異なる硬貨の最低数を計算する：

Wolfram Research (1991), FoldList, Wolfram言語関数， https://reference.wolfram.com/language/ref/FoldList.html （2016年に更新）.

テキスト

Wolfram Research (1991), FoldList, Wolfram言語関数， https://reference.wolfram.com/language/ref/FoldList.html （2016年に更新）.

CMS

Wolfram Language. 1991. "FoldList." Wolfram Language & System Documentation Center. Wolfram Research. Last Modified 2016. https://reference.wolfram.com/language/ref/FoldList.html.

APA

Wolfram Language. (1991). FoldList. Wolfram Language & System Documentation Center. Retrieved from https://reference.wolfram.com/language/ref/FoldList.html

BibTeX

@misc{reference.wolfram_2024_foldlist, author="Wolfram Research", title="{FoldList}", year="2016", howpublished="\url{https://reference.wolfram.com/language/ref/FoldList.html}", note=[Accessed: 17-November-2024 ]}

BibLaTeX

@online{reference.wolfram_2024_foldlist, organization={Wolfram Research}, title={FoldList}, year={2016}, url={https://reference.wolfram.com/language/ref/FoldList.html}, note=[Accessed: 17-November-2024 ]}