'''Recursion''' is the repeated application of a procedure or definition through reference to itself.
'''Recursion''' is the repeated application of a procedure or definition through reference to itself.
−
===In Mathematics===
+
==In Mathematics==
There's a simple procedure for finding out whether a number is divisible by three.
There's a simple procedure for finding out whether a number is divisible by three.
Line 13:
Line 13:
−
===In Computing===
+
==In Computing==
Recursion is a technique whereby a [[function]], in order to accomplish a task, calls itself to accomplish part of the task.
Recursion is a technique whereby a [[function]], in order to accomplish a task, calls itself to accomplish part of the task.
Line 32:
Line 32:
==External links==
==External links==
−
[http://ocw.mit.edu/courses/electrical-engineering-and-computer-science/6-00sc-introduction-to-computer-science-and-programming-spring-2011/unit-1/lecture-6-recursion/ Unit on recursion in free online computer science course from MIT.]
+
* [http://ocw.mit.edu/courses/electrical-engineering-and-computer-science/6-00sc-introduction-to-computer-science-and-programming-spring-2011/unit-1/lecture-6-recursion/ Unit on recursion in free online computer science course from MIT.]