Difference between revisions of "Recursion"
Jump to navigation
Jump to search
| Line 5: | Line 5: | ||
=A superb explanation= | =A superb explanation= | ||
To get a general understanding of this topic, watch these videos<ref>{{:Video/5 Simple Steps for Solving Any Recursive Problem}}</ref><ref>{{:Video/Programming Loops vs Recursion - Computerphile}}</ref>. | To get a general understanding of this topic, watch these videos<ref>{{:Video/5 Simple Steps for Solving Any Recursive Problem}}</ref><ref>{{:Video/Programming Loops vs Recursion - Computerphile}}</ref>. | ||
{{#ev:youtube | {{#ev:youtube | ||
|ngCos392W4w | |ngCos392W4w | ||
}} | }} | ||
{{#ev:youtube | |||
|HXNhEYqFo0o | |||
}} | |||
<noinclude> | <noinclude> | ||
Revision as of 06:38, 26 January 2022
Recursion is a reflexive structure that maps input to outputs in the following sense:
It is a reflexive structure and is the prototypical definition that defines fixed point.
A superb explanation
To get a general understanding of this topic, watch these videos[1][2].
{{#ev:youtube |ngCos392W4w }}
{{#ev:youtube |HXNhEYqFo0o }}
References
- ↑ Reducible, ed. (Dec 12, 2019). 5 Simple Steps for Solving Any Recursive Problem. local page: Reducible.
- ↑ Brailsford, David (Sep 22, 2017). Programming Loops vs Recursion - Computerphile. local page: Computerphile.