catflap.org Online Dictionary Query


Query string:
Search type:
Database:

Database copyright information
Server information


20 definitions found
From The Free On-line Dictionary of Computing (27 SEP 03) :   [ foldoc ]

  recursion
       
           When a function (or procedure)
          calls itself.  Such a function is called "recursive".  If the
          call is via one or more other functions then this group of
          functions are called "mutually recursive".
       
          If a function will always call itself, however it is called,
          then it will never terminate.  Usually however, it first
          performs some test on its arguments to check for a "base case"
          - a condition under which it can return a value without
          calling itself.
       
          The canonical example of a recursive function is
          factorial:
       
          	factorial 0 = 1
          	factorial n = n * factorial (n-1)
       
          Functional programming languages rely heavily on recursion,
          using it where a procedural language would use iteration.
       
          See also recursion, recursive definition, tail recursion.
       
          [{Jargon File]
       
          (1996-05-11)
       
       

From The Collaborative International Dictionary of English v.0.44 :   [ gcide ]

  Recursion \Re*cur"sion\ (-sh?n), n. [L. recursio. See Recur.]
     1. The act of recurring; return. [Obs.] --Boyle.
        [1913 Webster]
  
     2. (Math.) The calculation of a mathematical expression (or a
        quantity) by repeating an operation on another expression
        which was derived by application of the same operation, on
        an expression which itself was the result of similar
        repeated applications of that same operation on prior
        results. The series of operations is terminated by
        specifying an initial or terminal condition.
        [1913 Webster]
  
     3. (Computers) A programming technique in which a function
        calls itself as a subfunction. Such calls may be repeated
        in series to arbitrary depth, provided that a terminating
        condition is given so that the final (deepest) call will
        return a value (rather than continue to recurse), which
        then permits the next higher call to return a value, and
        so forth, until the original call returns a value to the
        calling program.
        [1913 Webster]

From Jargon File (4.3.1, 29 Jun 2001) :   [ jargon ]

  recursion n. See recursion. See also tail recursion.
  
  

From Webster's Revised Unabridged Dictionary (1913) :   [ web1913 ]

  Recursion \Re*cur"sion\ (-sh?n), n. [L. recursio. See Recur.]
     The act of recurring; return. [Obs.] --Boyle.

From WordNet (r) 2.0 :   [ wn ]

  recursion
       n : (mathematics) an expression such that each term is generated
           by repeating a particular mathematical operation

From Greek Wiktionary: All languages (2023-07-27) :   [ dictinfo.com:wikt-el-ALL-2023-07-27 ]

  recursion
     Αγγλικά n.
     ({{ετ|μαθ|en|0==

From English Wiktionary: All languages (2023-07-27) :   [ dictinfo.com:wikt-en-ALL-2023-07-27 ]

  recursion
     n.
     1 The act of recurring.
     2 (lb en mathematics) The act of defining an object (usually a
  function) in terms of that object itself.
     3 (lb en programming) The invocation of a procedure from within
  itself.

From English Wiktionary: English language only (2023-07-27) :   [ dictinfo.com:wikt-en-en-2023-07-27 ]

  recursion
     n.
     1 The act of recurring.
     2 (lb en mathematics) The act of defining an object (usually a
  function) in terms of that object itself.
     3 (lb en programming) The invocation of a procedure from within
  itself.

From English Wiktionary: Western, Greek, and Slavonic languages only (2023-07-27) :   [ dictinfo.com:wikt-en-Western_Greek_Slavonic-2023-07-27 ]

  recursion
     n.
     1 The act of recurring.
     2 (lb en mathematics) The act of defining an object (usually a
  function) in terms of that object itself.
     3 (lb en programming) The invocation of a procedure from within
  itself.

From English Wiktionary: Western languages only (2023-07-27) :   [ dictinfo.com:wikt-en-Western-2023-07-27 ]

  recursion
     n.
     1 The act of recurring.
     2 (lb en mathematics) The act of defining an object (usually a
  function) in terms of that object itself.
     3 (lb en programming) The invocation of a procedure from within
  itself.

From Finnish Wiktionary: All languages (2023-07-27) :   [ dictinfo.com:wikt-fi-ALL-2023-07-27 ]

  recursion
     Englanti n.
     rekursio

From Swedish Wiktionary: All languages (2023-07-27) :   [ dictinfo.com:wikt-sv-ALL-2023-07-27 ]

  recursion
     Engelska n.
     (tagg språk=en matematik) rekursion

From English-Arabic FreeDict Dictionary ver. 0.6.3 :   [ freedict:eng-ara ]

  Recursion /ɹɪkˈɜːʃən/
  استدعاء ذاتي

From English-Czech dicts.info/FreeDict Dictionary ver. 0.1.3 :   [ freedict:eng-ces ]

  recursion /ɹɪkˈɜːʃən/ 
  rekurze

From English - German Ding/FreeDict dictionary ver. 1.9-fd1 :   [ freedict:eng-deu ]

  recursion /ɹɪkˈɜːʃən/
  Rekursion 
   see: recursions, recurse
  

From English-suomi FreeDict+WikDict dictionary ver. 2023.05.29 :   [ freedict:eng-fin ]

  recursion //ɹɪˈkɜː(ɹ)ʒən// 
  1. rekursio
  in mathematics
  2. rekursio, toisto, uusinta
  the act of recurring

From English-Romanian FreeDict Dictionary ver. 0.6.3 :   [ freedict:eng-rom ]

  recursion /ɹɪkˈɜːʃən/
  recursivitate

From English-Svenska FreeDict+WikDict dictionary ver. 2023.05.29 :   [ freedict:eng-swe ]

  recursion //ɹɪˈkɜː(ɹ)ʒən// 
  rekursion
  in mathematics

From Stardic English-Chinese Dictionary :   [ stardic ]

  循环

From XDICT the English-Chinese dictionary :   [ xdict ]

     递归,循环

Questions or comments about this site? Contact dictionary@catflap.org
Access Stats