NetBeans Rekursionsaufgabe

Haruka93

Mitglied
Hallo liebe Leute :),

um ehrlich zu sein habe ich nur eine kleine Frage und würde gern ein paar Tipps erhaschen.
Ich habe von meinem Dozenten die Aufgabe bekommen einen kleinen Farbeimer zu programmieren, mit folgenden Bedingungen:

1 static public void fuelleAus(char[][] rrc, int z, int s) {
2// Verlaesst sich darauf, dass rrc "rechteckig" ist (d.h. keinen
3 // "Flatterand" hat) und dass die Komponente rrc[z] existiert.
4 //
5 // Diese Methode macht nichts, wenn rrc[z] bereits ein 'X' enthaelt.
6 // Schreibt sonst ein 'X' in alle Komponenten rrc[j], fuer die gilt:
7 // 1. rrc[j] enthaelt noch kein 'X' und
8 // 2. rrc[j] ist von rrc[z] aus erreichbar auf einem Weg, der
9 // nur aus waagerechten und/oder senkrechten Abschnitten besteht
10 // und keine Komponente kreuzt, die bereits ein 'X' enthaelt.

Meine Frage wäre jetzt: Ich soll grundsätzlich mit rekursiven Methoden arbeiten. Am einfachsten wären für mich zwei For-Schleifen zu bauen und diese dann mit If-Bedingungen zu verknüpfen, aber ich glaube das stelle ich mir zu einfach vor. Überlegt habe ich auch, ob dies eventuell mit einer Fibo-Methode möglich wäre. Habt ihr vielleicht bessere und kreativere Ideen? :rtfm:
 

Neue Themen


Oben