130
Bearbeitungen
Lernpfad:Rekursion in Java/Rekursion bei Schachproblemen: Unterschied zwischen den Versionen
Zur Navigation springen
Zur Suche springen
Lernpfad:Rekursion in Java/Rekursion bei Schachproblemen (Quelltext anzeigen)
Version vom 8. Januar 2019, 23:04 Uhr
, 23:04, 8. Jan. 2019keine Bearbeitungszusammenfassung
Thi (Diskussion | Beiträge) Keine Bearbeitungszusammenfassung |
Thi (Diskussion | Beiträge) Keine Bearbeitungszusammenfassung |
||
| Zeile 6: | Zeile 6: | ||
{{Aufgabe:Start}} | {{Aufgabe:Start}} | ||
Versuche auf einem 5x5 Feld 5 Damen aufzustellen. | Versuche auf einem 5x5 Feld 5 Damen aufzustellen. | ||
Lösung: | |||
{{Collapse:Start}} | |||
<p5js height="201">https://editor.p5js.org/HerrThiessen/embed/HJJo3XGfE</p5js> | |||
{{Collapse:End}} | |||
{{Aufgabe:End}} | {{Aufgabe:End}} | ||
Ein rekursiver Algorithmus könnte wie folgt aussehen: | Ein rekursiver Algorithmus könnte wie folgt aussehen: | ||
<syntaxhighlight > | <syntaxhighlight > | ||
dame(t | dame(t) | ||
Falls t < 8 ist DANN | Falls t < 8 ist DANN | ||
Wiederhole für alle Positionen (starte bei 0) | Wiederhole für alle Positionen (starte bei 0) | ||
| Zeile 17: | Zeile 23: | ||
setze die Dame auf die freie Reihe | setze die Dame auf die freie Reihe | ||
Falls die Dame mit keiner anderen kollidiert DANN | Falls die Dame mit keiner anderen kollidiert DANN | ||
dame(t+1 | dame(t+1) | ||
Entferne die aktuelle Dame aus der Reihe | Entferne die aktuelle Dame aus der Reihe | ||
SONST | SONST | ||