What is recursion? -- In plain english.
Posted
by Christopher Altman
on Stack Overflow
See other posts from Stack Overflow
or by Christopher Altman
Published on 2010-05-04T11:20:49Z
Indexed on
2010/05/04
11:28 UTC
Read the original article
Hit count: 271
I hear this word everyday, but cannot give a meaningful, concise, or plain-english answer to what it is. Recursion is defined by the bastian of knowledge as:
Recursion in computer science is a method where the solution to a problem depends on solutions to smaller instances of the same problem.1 The approach can be applied to many types of problems, and is one of the central ideas of computer science.[2]
Is recursion simply something that repeats itself to get a solution?
I am looking for a "Recursion for Dummies" definition, and maybe simple examples. My goal is to be able to understand and explain recursion in my own words. I do not like simply thinking I know the meaning of something because I hear it referenced daily, but have not paused to form my own understanding.
© Stack Overflow or respective owner