Changes

'''Recursion''' is the repeated application of a procedure or definition.

'''Recursion''' is the repeated application of a procedure or definition through reference to itself.  

===In Computing===

===In Computing===

:3. Write a function to compute any number to the power of a non-negative integer.

:3. Write a function to compute any number to the power of a non-negative integer.

===In Language===

==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.]

Recursion in language enables phrases to be embedded within one another, usually through [[conjunctions]], such that it should be possible to make an infinitely long sentence. For one such example we could take the sentence ''Many atheists are overweight'' and precede it with ''<person> said that'' indefinitely, as follows: ''Blaine said that Barbie said that Ken said that many atheists are overweight.''

[[Category:Computer Science]]

[[Category:Computer Science]]