Definitions
recursion Tweet Definition of recursion Like Definition of recursion on Facebook
noun 
  1. The act of recurring.
  2. (mathematics) The act of defining an object (usually a function) in terms of that object itself.
n! = n × (n − 1)! (for n > 0) or 1 (for n = 0) defines the factorial function using recursion.
  1. (computing) The calling of a function from within that same function.
This function uses recursion to compute factorials. The image below was generated using recursion, embedding a (former) image of this page in the image itself, then reducing this in size and embedding it in the image itself, and so on. <div style="float:right;margin:0 0 1em 1em;"></div>
Translations: 
  • Dutch: recursie
  • French: recursion
  • Spanish: recursión
  • German: Rekursion
Etymology: recursio (recurrere), running again, from prefix re-, again, + cursio, running, from cursus, perfect passive participle of currire, run, + noun of action suffix -io


Supplemental Details:Sponsor an extended definition for recursion for as little as $10 per month. Click here to contact us.

     
  

 Find:
  Words Starting With:
  Words Ending With:
  Words Containing:
  Words That Match:

 
 Translate Into:
  
Dutch   French   German
  
Italian   Spanish
    Show results per page.

Browse the Dictionary
A B C D E F G H I J K L M N O P Q R S T U V W X Y Z

   
Dictionary content provided from Wiktionary.org under the GNU Free Documentation License
Allwords Copyright 1998-2024 All rights reserved.