Recursion: Difference between revisions

Content deleted Content added
Functional recursion: rm unsourced and dubious claim (any recursion can be converted to iteration + stack)
Informal definition: swap photo for one of starter
Line 35:
 
==Informal definition==
[[File:Mixing Sourdough starter into the flour.jpg|thumb|Recently refreshed [[sourdoughSourdough starter]], bubblingbeing throughstirred [[fermentation]]into flour to produce sourdough: the recipe calls for some sourdough left over from the last time the same recipe was made.]]
 
Recursion is the process a procedure goes through when one of the steps of the procedure involves invoking the procedure itself. A procedure that goes through recursion is said to be 'recursive'.<ref>{{Cite web|url=https://www.merriam-webster.com/dictionary/recursive|title=Definition of RECURSIVE|website=www.merriam-webster.com|language=en|access-date=2019-10-24}}</ref>