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]

Source

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

Related posts about recursion

Related posts about language-agnostic