https://wiki-de.moshellshocker.dns64.de/index.php?action=history&feed=atom&title=AbbruchbedingungAbbruchbedingung - Versionsgeschichte2026-06-12T01:35:05ZVersionsgeschichte dieser Seite in Wikipedia (Deutsch) – Lokale KopieMediaWiki 1.43.8https://wiki-de.moshellshocker.dns64.de/index.php?title=Abbruchbedingung&diff=27125&oldid=previmported>Matthäus Wander: link2023-08-19T14:11:24Z<p>link</p>
<p><b>Neue Seite</b></p><div>Eine '''Abbruchbedingung''' ist in der [[Informatik]] eine Bedingung, die erfüllt sein muss, damit ein Vorgang beendet wird. Jede [[Schleife (Programmierung)|Schleife]] oder [[Rekursion|rekursive]] [[Funktion (Programmierung)|Funktion]] benötigt deswegen eine Abbruchbedingung, wenn sie nicht endlos laufen soll.<br />
<br />
Die Existenz einer Abbruchbedingung garantiert aber nicht den Abbruch: sie ist ''notwendig'', aber nicht ''[[Notwendige und hinreichende Bedingung|hinreichend]]''. Fehler in der [[Spezifikation]] der Schleife oder der rekursiven Funktion, sowie Eingaben, die nicht der Spezifikation entsprechen, können die Abbruchbedingung unerfüllbar machen. In diesem Fall entsteht eine [[Endlosschleife (Programmierung)|Endlosschleife]]. Es benötigt aber keine unerfüllbaren Abbruchbedingungen, um Schleifen endlos laufen zu lassen.<br />
<br />
== Beispiel ==<br />
In der folgenden Funktion (Syntax von [[C++]] bzw. [[Java (Programmiersprache)|Java]]) stellt die markierte Zeile die Abbruchbedingung dar; ist diese erfüllt, wird der rekursive Abstieg beendet:<br />
<br />
<syntaxhighlight lang="Java"><br />
int zweiHoch(int i)<br />
{<br />
if (i == 0)<br />
return 1; // zwei hoch 0 ist 1<br />
else<br />
return 2*zweiHoch(i-1); // zwei hoch i ist zwei mal (zwei hoch i-1)<br />
}<br />
</syntaxhighlight><br />
<br />
Ruft man die Funktion mit Werten größer oder gleich 0 auf, erhält man die entsprechende Zweierpotenz. Obwohl die Abbruchbedingung erfüllbar ist, schreitet die Rekursion jedoch endlos fort, falls man einen negativen Parameter übergibt.<br />
<br />
== Siehe auch ==<br />
* Bezüglich Schleifen-Abbruch siehe auch [[Schleife (Programmierung)#Break|Break]] und [[Schleife (Programmierung)#Continue|Continue]].<br />
<br />
== Literatur ==<br />
* Wolfgang Schneider: ''Strukturiertes Programmieren in BASIC.'' Friedrich Vieweg & Sohn Verlagsgesellschaft, Wiesbaden 1985, S. 256 ff.<br />
* Cornelia Heinisch, Joachim Goll, Frank Müller: ''Java als erste Programmiersprache.'' 4. Auflage, B.G. Teubner Verlag, Wiesbaden 2005, ISBN 3-519-32642-6, S. 286 ff.<br />
<br />
== Weblinks ==<br />
{{Wiktionary}}<br />
* [http://www.informatikzentrale.de/_files/16java/java29_while-schleife.pdf Java Schleifen] (abgerufen am 11. Februar 2016)<br />
* [http://www.ingo-bartling.de/info/klasse7/pdf/eos/programmieren_lernen_4.pdf Schleifen mit Abbruchbedingung] (abgerufen am 11. Februar 2016)<br />
<br />
<br />
[[Kategorie:Programmierung]]</div>imported>Matthäus Wander