翻訳と辞書
Words near each other
・ recital
・ recol
・ recommended standard
・ record
・ record management services
・ record separator
・ records
・ rectangle slinger
・ recurrence relation
・ recurse
recursion
・ recursion theory
・ recursive
・ recursive acronym
・ recursive definition
・ recursive descent parser
・ recursive functional algorithmic language
・ recursive macro actuated generator
・ recursive type
・ red


Dictionary Lists
翻訳と辞書 辞書検索 [ 開発暫定版 ]
スポンサード リンク

recursion : 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)



スポンサード リンク
翻訳と辞書 : 翻訳のためのインターネットリソース

Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.