Was bedeutet rekursives?

Gefragt von: Frau Prof. Dr. Carina Vogt  |  Letzte Aktualisierung: 25. März 2021
sternezahl: 4.5/5 (25 sternebewertungen)

Das Adjektiv rekursiv bedeutet „durch sich selbst definierend“ oder „(zu bekannten Werten) zurückgehend“. ... Als Synonyme zu rekursiv gelten „rückläufig“, „selbstbezogen“ oder „zurückführend“.

Was bedeutet Recursive?

[1] rückgängig, rückläufig, selbstaufrufend, selbstbezogen, zurückführend, zurückgehend, zurücklaufend. [2] rekurrent, zurückgreifend.

Wie funktioniert rekursion?

Rekursion ist ein Programmierkonzept, bei der eine Funktion nur einen kleinen Teil der Arbeit macht und damit ein Problem ein bisschen verkleinter, und sich dann selbst aufruft um den Rest des Problems zu lösen. Das wird so lange fortgesetzt, bis das Problem auf einen sehr einfachen Fall reduziert ist.

Wann ist rekursion sinnvoll?

So problemspezifisch kann man die sinnvolle Verwendung von Rekursion eigentlich nicht erläutern. Rekursion ist vor allem bei der _Formulierung_ von Algorithmen oder Abläufen nützlich. Bei der BNF findet Rekursion zB Verwendung, um Wiederholungen auszudrücken.

Was ist ein rekursiver Algorithmus?

In der Mathematik sind viele Funktionen rekursiv definiert. Der Begriff der Rekursion beinhaltet, dass zur Definition einer Funktion diese selbst wieder mit benutzt wird, allerdings mit anderen Argumenten. Eine rekursive Definition benötigt stets eine (nichtrekursive) Anfangs- bzw. Abbruchbedingung.

Rekursion einfach erklärt - Funktionen in Java 5 ● Gehe auf SIMPLECLUB.DE/GO & werde #EinserSchüler

34 verwandte Fragen gefunden

Was versteht man unter Algorithmus?

Begriff „Algorithmus“

Allgemein gesagt, gibt ein Algorithmus eine Vorgehensweise vor, um ein Problem zu lösen. Anhand dieses Lösungsplans werden in Einzelschritten Eingabedaten in Ausgabedaten umgewandelt. ... Trotzdem sind Algorithmen nicht nur in der Informatik oder Mathematik vorzufinden.

Wie nennt man eine Funktion die sich selbst aufruft?

Bestimmte Aufgabenstellungen lassen sich am besten dadurch lösen, dass Funktionen sich selbst aufrufen. Einen solchen Selbstaufruf nennt man Rekursion.

Was ist rekursion Java?

Unter Rekursion versteht man in der Programmierung ein Verfahren, bei dem sich eine Methode selbst aufruft, sodass, ähnlich einer Endlosschleife, ein potentiell unendlicher Programmablauf entsteht.

Was ist iterativ?

Ein Prozess mit sich wiederholenden Handlungen

Der Begriff „Iteration“ stammt aus dem Lateinischen und bedeutet „wiederholen“.

Was bedeutet rekursiv Mathe?

Regeln bzw. Regelsysteme heißen rekursiv, wenn sie die Eigenschaft haben, Rekursion im Prinzip zuzulassen (auch wenn sie nicht in jeder einzelnen Anwendung auftritt). ... In ähnlicher Weise wird in der Mathematik Rekursion zur Definition komplexer Funktionen mithilfe einfacher Funktionen gebraucht (rekursive Definition).

Wie beschreibt man einen Algorithmus?

Definition: Ein Algorithmus ist eine präzise, endliche Verarbeitungsvorschrift, die genau festlegt, wie die Instanzen einer Klasse von Problemen gelöst werden. Ein Algorithmus liefert eine Funktion (Abbildung), die festlegt, wie aus einer zulässigen Eingabe die Ausgabe ermittelt werden kann.

Was ist ein Algorithmus für Kinder erklärt?

Ganz allgemein formuliert ist ein Algorithmus eine Reihe von Anweisungen, die Schritt für Schritt ausgeführt werden, um eine Aufgabe oder ein Problem zu lösen. ... Ein weiteres Beispiel aus dem Alltag: Das Navi im Auto berechnet die schnellste oder kürzeste Route zu deinem Ziel – mit Hilfe des programmierten Algorithmus.

Wo werden Algorithmen eingesetzt?

Algorithmen können komplexe Aufgaben bearbeiten, wie das Steuern eines autonomen Roboters, die Analyse von Gensequenzen in der Bioinformatik oder das Untersuchen von kosmischen Strahlungen in der Physik. Heute stehen Algorithmen im Zentrum vieler modernen digitaler Produkte.

Was bedeutet implizit Mathe?

Im Kurs Höhere Mathematik I wurde eine Funktion in Form y = f(x) dargestellt. Das bedeutet, dass diese Funktion nach der Variablen y aufgelöst ist. Man spricht in diesem Fall von einer expliziten Darstellung.

Was versteht man unter einer Zahlenfolge?

Eine Funktion, deren Definitionsbereich die Menge der natürlichen Zahlen (oder eine Teilmenge davon) ist und die eine Teilmenge der reellen Zahlen als Wertebereich besitzt, wird (reelle) Zahlenfolge genannt.

Was ist ein explizit?

Wird auf etwas explizit verwiesen, so ist der Hinweis genau und differenziert. Dadurch, dass etwas explizit gesagt oder erklärt wird, ist es so genau, dass es unmissverständlich ist. Das Gegenteil von explizit ist „implizit“. Das Wort hat seine Herkunft im Lateinischen.

Was bedeutet iteratives Vorgehen?

Inkrementelles und iteratives Vorgehen – Was heisst das? beschreibt ein Vorgehen in nacheinander folgenden Iterationen, ein Verfahren der schrittweisen Annäherung an die exakte oder endgültige Lösung. ... Dabei werden in jeder Iteration alle Projektphasen durchlaufen.

Was bedeutet Interativ?

Iterativ (latein. iterativus) bezeichnet: in der Sprachwissenschaft wiederholend, siehe Iterativ (Grammatik) in der Mathematik/Informatik sich schrittweise in wiederholten Rechengängen der exakten Lösung annähernd, siehe Iteration.

Was ist eine iterative Berechnung?

Iteration: Hierbei handelt es sich um die wiederholte Neuberechnung eines Arbeitsblatts, bis eine bestimmte numerische Bedingung erfüllt ist. Eine Formel, die sich – entweder direkt oder indirekt – auf die Zelle mit der Formel bezieht, kann nicht automatisch von Excel berechnet werden.