Follow TV Tropes

Following

History Main / Recursion

Go To

OR

Is there an issue? Send a MessageReason:
Per edit requests thread


Recursion in computer science involves a method, function, or subroutine calling itself. For example, a "flood fill" or "paint bucket" tool fills matching pixels to the left and to the right and then applies the tool to the pixels above and below the pixels that were changed. Programs written in [[UsefulNotes/ProgrammingLanguage languages]] descended from Lisp make heavy use of recursion.

to:

Recursion in computer science involves a method, function, or subroutine calling itself. For example, a "flood fill" or "paint bucket" tool fills matching pixels to the left and to the right and then applies the tool to the pixels above and below the pixels that were changed. Programs written in [[UsefulNotes/ProgrammingLanguage [[MediaNotes/ProgrammingLanguage languages]] descended from Lisp make heavy use of recursion.
Is there an issue? Send a MessageReason:
moderator restored to earlier version



!!Subtropes:
* DoubleBlindWhatIf
* RecursiveAmmo
* RecursiveReality
Is there an issue? Send a MessageReason:
None

Added DiffLines:

* RecursiveAmmo

Added: 191

Changed: 184

Is there an issue? Send a MessageReason:
None


Subtropes include RecursiveReality. Can induce a MindScrew.

[[SelfDemonstratingArticle If you don't already understand this concept]], [[Administrivia/LinkingToAnArticleWithinTheArticle see]] {{Recursion}}.

to:

Subtropes include RecursiveReality. Can induce a MindScrew.

!!Subtropes:
* DoubleBlindWhatIf
* RecursiveReality
----
[[SelfDemonstratingArticle If you don't already understand this concept]], [[Administrivia/LinkingToAnArticleWithinTheArticle see]] {{Recursion}}.{{Recursion}}.
----
Is there an issue? Send a MessageReason:
None


Recursion in computer science involves a method, function, or subroutine calling itself. For example, a "flood fill" or "paint bucket" tool fills matching pixels to the left and to the right and then applies the tool to the pixels above and below the pixels that were changed. Programs written in [[ProgrammingLanguage languages]] descended from Lisp make heavy use of recursion.

to:

Recursion in computer science involves a method, function, or subroutine calling itself. For example, a "flood fill" or "paint bucket" tool fills matching pixels to the left and to the right and then applies the tool to the pixels above and below the pixels that were changed. Programs written in [[ProgrammingLanguage [[UsefulNotes/ProgrammingLanguage languages]] descended from Lisp make heavy use of recursion.
Is there an issue? Send a MessageReason:
None


[[SelfDemonstratingArticle If you don't already understand this concept]], [[Administrivia/LinkingToAnArticleWithinTheArticle see]] {{Recursion}}.

to:

[[SelfDemonstratingArticle If you don't already understand this concept]], [[Administrivia/LinkingToAnArticleWithinTheArticle see]] {{Recursion}}.
Is there an issue? Send a MessageReason:
moderator restored to earlier version
Is there an issue? Send a MessageReason:
None


See {{Recursion}}.

to:

See {{Recursion}}.[[redirect:{{Recursion}}]]
Is there an issue? Send a MessageReason:
nvm


See {{Recursion}}.
[[redirect:Recursion]]

to:

See {{Recursion}}.
[[redirect:Recursion]]
{{Recursion}}.
Is there an issue? Send a MessageReason:
Recursion?


See {{Recursion}}.

to:

See {{Recursion}}.{{Recursion}}.
[[redirect:Recursion]]

Changed: 52

Removed: 1111

Is there an issue? Send a MessageReason:
None


Recursion means an item repeats in a self-similar way.

A [[UsefulNotes/{{Mathematics}} mathematical]] function made with recursion, also called induction, involves defining some values with one or more base cases and defining the rest in terms of other values of the same function. For example, the factorial function ''x''! is defined with the following rules:
* 0! = 1
* ''x''! = ''x'' * (''x'' - 1)!, that is, a number's factorial is the number times the previous number's factorial.
Thus, 1! = 1 * 0! = 1, 2! = 2 * 1! = 2, 3! = 3 * 2! = 6, 4! = 4 * 3! = 24, 5! = 5 * 4! = 120, etc.

Recursion in computer science involves a method, function, or subroutine calling itself. For example, a "flood fill" or "paint bucket" tool fills matching pixels to the left and to the right and then applies the tool to the pixels above and below the pixels that were changed. Programs written in [[ProgrammingLanguage languages]] descended from Lisp make heavy use of recursion.

Subtropes include RecursiveReality. Can induce a MindScrew.

[[SelfDemonstratingArticle If you don't already understand this concept]], [[Administrivia/LinkingToAnArticleWithinTheArticle see]] {{Recursion}}.

to:

Recursion means an item repeats in a self-similar way.

A [[UsefulNotes/{{Mathematics}} mathematical]] function made with recursion, also called induction, involves defining some values with one or more base cases and defining the rest in terms of other values of the same function. For example, the factorial function ''x''! is defined with the following rules:
* 0! = 1
* ''x''! = ''x'' * (''x'' - 1)!, that is, a number's factorial is the number times the previous number's factorial.
Thus, 1! = 1 * 0! = 1, 2! = 2 * 1! = 2, 3! = 3 * 2! = 6, 4! = 4 * 3! = 24, 5! = 5 * 4! = 120, etc.

Recursion in computer science involves a method, function, or subroutine calling itself. For example, a "flood fill" or "paint bucket" tool fills matching pixels to the left and to the right and then applies the tool to the pixels above and below the pixels that were changed. Programs written in [[ProgrammingLanguage languages]] descended from Lisp make heavy use of recursion.

Subtropes include RecursiveReality. Can induce a MindScrew.

[[SelfDemonstratingArticle If you don't already understand this concept]], [[Administrivia/LinkingToAnArticleWithinTheArticle see]]
See {{Recursion}}.
Is there an issue? Send a MessageReason:
Namespace move


[[SelfDemonstratingArticle If you don't already understand this concept]], [[LinkingToAnArticleWithinTheArticle see]] {{Recursion}}.

to:

[[SelfDemonstratingArticle If you don't already understand this concept]], [[LinkingToAnArticleWithinTheArticle [[Administrivia/LinkingToAnArticleWithinTheArticle see]] {{Recursion}}.
Is there an issue? Send a MessageReason:
None


If you don't already understand this concept, see also {{Recursion}}.

to:

[[SelfDemonstratingArticle If you don't already understand this concept, see also concept]], [[LinkingToAnArticleWithinTheArticle see]] {{Recursion}}.
Is there an issue? Send a MessageReason:
\"other function\'s values\"; Lisp


A mathematical function made with recursion, also called induction, involves defining some values with one or more base cases and defining the rest in terms of other function's values. For example, the factorial function ''x''! is defined with the following rules:

to:

A mathematical [[UsefulNotes/{{Mathematics}} mathematical]] function made with recursion, also called induction, involves defining some values with one or more base cases and defining the rest in terms of other function's values.values of the same function. For example, the factorial function ''x''! is defined with the following rules:



Recursion in computer science involves a method, function, or subroutine calling itself. For example, a "flood fill" or "paint bucket" tool fills matching pixels to the left and to the right and then applies the tool to the pixels above and below the pixels that were changed.

Subtropes include RecursiveReality.

If you don't already understand this, see also {{Recursion}}.

to:

Recursion in computer science involves a method, function, or subroutine calling itself. For example, a "flood fill" or "paint bucket" tool fills matching pixels to the left and to the right and then applies the tool to the pixels above and below the pixels that were changed.

changed. Programs written in [[ProgrammingLanguage languages]] descended from Lisp make heavy use of recursion.

Subtropes include RecursiveReality.

RecursiveReality. Can induce a MindScrew.

If you don't already understand this, this concept, see also {{Recursion}}.

Added: 857

Changed: 52

Is there an issue? Send a MessageReason:
To make the page useful and keep it self-demonstrating, add a basic description as the article\'s \"base case\".


See {{Recursion}}.

to:

See Recursion means an item repeats in a self-similar way.

A mathematical function made with recursion, also called induction, involves defining some values with one or more base cases and defining the rest in terms of other function's values. For example, the factorial function ''x''! is defined with the following rules:
* 0! = 1
* ''x''! = ''x'' * (''x'' - 1)!, that is, a number's factorial is the number times the previous number's factorial.
Thus, 1! = 1 * 0! = 1, 2! = 2 * 1! = 2, 3! = 3 * 2! = 6, 4! = 4 * 3! = 24, 5! = 5 * 4! = 120, etc.

Recursion in computer science involves a method, function, or subroutine calling itself. For example, a "flood fill" or "paint bucket" tool fills matching pixels to the left and to the right and then applies the tool to the pixels above and below the pixels that were changed.

Subtropes include RecursiveReality.

If you don't already understand this, see also
{{Recursion}}.

Top