英文字典中文字典


英文字典中文字典51ZiDian.com



中文字典辞典   英文字典 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       







请输入英文单字，中文词皆可：

recursion    
递归,循环

递归,循环

recursion
递回

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

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

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)


请选择你想看的字典辞典：
单词字典翻译
recursion查看　recursion　在百度字典中的解释百度英翻中〔查看〕
recursion查看　recursion　在Google字典中的解释Google英翻中〔查看〕
recursion查看　recursion　在Yahoo字典中的解释Yahoo英翻中〔查看〕

安装中文字典英文字典查询工具!


中文字典英文字典工具:
选择颜色:
输入中英文单字

































































英文字典中文字典相关资料:


  • What is recursion and when should I use it? - Stack Overflow
    Recursion is a tree, with branches and leaves, called parents and children respectively When you use a recursion algorithm, you more or less consciously are building a tree from the data
  • What is the maximum recursion depth, and how to increase it?
    Return the current value of the recursion limit, the maximum depth of the Python interpreter stack This limit prevents infinite recursion from causing an overflow of the C stack and crashing Python
  • Recursion vs loops - Stack Overflow
    Recursion is used to express an algorithm that is naturally recursive in a form that is more easily understandable A "naturally recursive" algorithm is one where the answer is built from the answers to smaller sub-problems which are in turn built from the answers to yet smaller sub-problems, etc
  • performance - Recursion or Iteration? - Stack Overflow
    Recursion has a disadvantage that the algorithm that you write using recursion has O (n) space complexity While iterative aproach have a space complexity of O (1) This is the advantange of using iteration over recursion
  • How exactly does recursion work in x86 assembly?
    My question is focused specifically on assembly (intel) In C for example, recursion can be done with a simple return command but in assembly I feel like there's a lot more things going on, especia
  • algorithm - recursion versus iteration - Stack Overflow
    Is it correct to say that everywhere recursion is used a for loop could be used? And if recursion is usually slower what is the technical reason for ever using it over for loop iteration? And if i
  • What are the advantages and disadvantages of recursion?
    With respect to using recursion over non-recursive methods in sorting algorithms or, for that matter, any algorithm what are its pros and cons?
  • Real-world examples of recursion - Stack Overflow
    There is no recursion in the real-world Recursion is a mathematical abstraction You can model lots of things using recursion In that sense, Fibonacci is absolutely real-world, as there are quite some real-world problems that can be modeled this way If you think that Fibonacci is not real-world, than I would claim that all other examples are abstractions as well, not real-world examples





中文字典-英文字典  2005-2009