NestList

NestList[f,expr,n]

gives a list of the results of applying f to expr 0 through n times.

Details

  • NestList[f,expr,n] gives a list of length n+1.

Examples

open allclose all

Basic Examples  (2)

The function to nest can be a pure function:

Scope  (3)

Nesting a function can build a formula:

Nesting can return a single number:

The nested function can operate on a list:

Generalizations & Extensions  (1)

To nest a function of more than one argument, the arguments can be put into a list:

Applications  (15)

Powers of 2:

Successive integers:

Successive squaring:

Growth of annually compounded capital:

Successive derivatives:

Newton iterations for :

Continued fraction:

Iterated map:

Iterates in the problem:

Linear congruential pseudorandom generator:

Random walk:

Iterated string replacements:

Successively append to a list:

Successively rotate a list:

Operations on a pair of values:

Properties & Relations  (5)

Nest gives the last element of NestList:

Nesting zero times simply returns to the original argument:

FixedPointList goes on until the result no longer changes:

NestWhileList goes on while a condition is true:

FoldList automatically inserts second arguments from a list:

Neat Examples  (4)

Text effects:

Power towers:

Argument doubling:

Sierpiński text:

Wolfram Research (1988), NestList, Wolfram Language function, https://reference.wolfram.com/language/ref/NestList.html.

Text

Wolfram Research (1988), NestList, Wolfram Language function, https://reference.wolfram.com/language/ref/NestList.html.

BibTeX

@misc{reference.wolfram_2021_nestlist, author="Wolfram Research", title="{NestList}", year="1988", howpublished="\url{https://reference.wolfram.com/language/ref/NestList.html}", note=[Accessed: 30-July-2021 ]}

BibLaTeX

@online{reference.wolfram_2021_nestlist, organization={Wolfram Research}, title={NestList}, year={1988}, url={https://reference.wolfram.com/language/ref/NestList.html}, note=[Accessed: 30-July-2021 ]}

CMS

Wolfram Language. 1988. "NestList." Wolfram Language & System Documentation Center. Wolfram Research. https://reference.wolfram.com/language/ref/NestList.html.

APA

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