Abbruch, sobald S dasteht?

Question

Kann ich beim algorithmus eigentlich aufhören sobald ein S im untersten Feld steht oder muss ich noch die restlichen Kombinationen prüfen um die tabelle vollständig wuszufüllen? Nicht dass es in der Klausur dann abzug gibt weil in der tabelle ein einzelner buchstabe fehlt.

Answer 1

Nein, Sie dürfen nicht einfach aufhören, wenn S im unteren Feld auftaucht.

Sie haben natürlich recht, dass ein realer Algorithmus, der nur das Wortproblem lösen soll, an dieser Stelle aufhören würde. Wir wollen aber überprüfen, ob Sie den Algorithmus bis zum Schluss korrekt ausführen können.

Viele Grüße

Lukas König und Friederike Pfeiffer-Bohnen