WolframLang: Recursion
recursion of function with 1 arg
Nest
- Recursion of a function n times.
Nest[f, x, 3] === f[f[f[x]]]
Nest NestList
- Like
Nest
but return a list of all steps.NestList[f, x, 3] === {x, f[x], f[f[x]], f[f[f[x]]]}
NestList
NestWhile
- Like
Nest
, but with a condition when to stop. NestWhile NestWhileList
- Like
NestWhile
but return a list of all steps. NestWhileList FixedPoint
- Recursion of a function until result no longer changes. FixedPoint
FixedPointList
- Like
FixedPoint
but return a list of all steps. FixedPointList
recursion of function with 2 args
Fold
- Similar to reduce in
JavaScript
and
Python
.
Fold[f, x, {a,b,c}] === f[f[f[x, a], b], c]
Fold FoldList
- Like
Fold
but return a list of all steps.FoldList[f, x, {a,b,c}] === {x, f[x, a], f[f[x, a], b], f[f[f[x, a], b], c]}
FoldList
FoldWhile
- Like
Fold
but with a condition test to stop. FoldWhile FoldWhileList
- Like
FoldWhile
but return a list of all steps.