| Beschreibung |
Die Lösungemenge ist allerdings nicht immer eindeutig. So kann es sein, dass sich aus den gegebenen Stücken kein Dreieck konstruieren läßt, beispielsweise wenn eine gegebene Seite länger ist als die Summe der beiden übrigen Seiten (a + b < c).
In einigen Fällen ist es auch möglich, das zwei Lösungen aus den Eingaben konstruiert werden können (Fall SsW). Dieses Skript erkennt nur einen Fall und berechnet dann auch nur eine Lösung.
| Funktions-Demo |
| Algorithmus |
Das folgende Flußdiagramm zeigt den Ablauf der Berechnung. Die Nummern der einzelnen Funktionsblöcke sind auch als Kommentare im Code enthalten.
Man kann zeigen, dass für die Berechnung max. 5 Durchläufe erforderlich sind, um alle fehlenden Stücke des Dreiecks zu berechnen. Hier wurden 6 Durchläufe angegeben, weil nach 5 Schritten noch eine zyklische Vertauschung durchgeführt werden muss, damit die Stücke eines Dreiecks wieder in der ursprünglichen Reihenfolge sortiert werden.