Recursion
This article is about the concept of recursion. For the novel, see
Recursion (novel). For computer applications, see
Recursion (computer science). For other uses, see
recursive.Recursion, in
mathematics and
computer science, is a method of defining
functions in which the function being defined is applied within its own definition. The term is also used more generally to describe a process of repeating objects in a self-similar way. For instance, when the surfaces of two mirrors are almost parallel with each other the nested images that occur are a form of recursion.
See more at Wikipedia.org...
Récursif
Récursivité
La récursivité est une démarche qui consiste à faire référence à ce qui fait l'objet de la démarche, ainsi c'est le fait de décrire un processus dépendant de données en faisant appel à ce même processus sur d'autres données plus «simples», de montrer une image contenant des images similaires, de définir un concept en invoquant le même concept.
Pour la suite, voir Wikipédia.org…
Rekursion
Als Rekursion (
lat. recurrere „zurücklaufen“) bezeichnet man den Aufruf oder die Definition einer
Funktion durch sich selbst. Die gegenseitige Rekursion bildet sich durch den gegenseitigen Verweis zweier oder mehrerer Funktionen aufeinander.In vielen Fällen ist die Rekursion eine von mehreren möglichen Problemlösungsstrategien, sie führt oft zu „eleganten“
mathematischen Lösungen. In der Regel sind rekursive Programme (als Darstellung eines rekursiven Problems) zwar wesentlich kompakter (also kürzer) als die
iterativen Varianten, dafür sind sie etwas langsamer und der Speicheraufwand ist höher.
Mehr unter Wikipedia.org...
Rekurencja
Rekurencja albo rekursja (
ang. recursion, z łac. recurrere, przybiec z powrotem) to w
logice,
programowaniu i w
matematyce odwoływanie się np.
funkcji lub
definicji do samej siebie. Wbrew próbom rozróżnienia terminów rekursja i rekurencja w rzeczywistości słowa te mają identyczne znaczenie.W logice wnioskowanie rekurencyjne opiera się na założeniu istnienia pewnego stanu początkowego oraz zdania (lub zdań) stanowiącego podstawę wnioskowania (przy czym aby cały dowód był poprawny zarówno reguła jak i stan początkowy muszą być prawdziwe). Istotą rekurencji jest tożsamość dziedziny i przeciwdziedziny reguły wnioskowania, wskutek czego wynik wnioskowania może podlegać tej samej regule zastosowanej ponownie.
W celu uzyskania więcej informacji, zobacz w Wikipedia.οrg...
© W niniejszym artykule wykorzystano materialy pochodzace z
Wikipedia® i posiada on Powszechna
Licencje Publiczna GNU
Algoritmo ricorsivo
Viene detto algoritmo ricorsivo un
algoritmo espresso in termini di sé stesso, ovvero in cui l'esecuzione dell'algoritmo su un insieme di dati comporta la semplificazione o suddivisione dell'insieme di dati e l'applicazione dello stesso algoritmo agli insiemi di dati semplificati.Questo tipo di algoritmo risulta particolarmente utile per eseguire dei compiti ripetitivi su di un set di input variabili. L'algoritmo richiama sé stesso generando una sequenza di chiamate che ha termine al verificarsi di una condizione particolare che viene chiamata condizione di terminazione, che in genere si ha con particolari valori di input.
Per saperne di più visita Wikipedia.org...