Methoden Rekursion mit Kreisen

[necyi]

Ich versuche, momentan folgende Graphik mithilfe von rekursiven Methoden zu erstellen:



Das erste bekomme ich noch sehr einfach hin mit folgendem Code:
[CODE lang="java" title="1.Grafik"]package Blatt10;

import static jsTools.Graph.*;

public class Aufgabe59 {

static void recCircle(int x, int y, int d) {
if (d < 7) {
return;
}
addCircle(x, y, d * 2, white);
addCircle(x, y + (d / 2), d, blue);
recCircle(x, y + d / 2 + d / 4, d / 4);


}


public static void main(String args[]) {
recCircle(20, 0, 350);


}
}[/CODE]

Das sieht dann bei mir so aus:

Also, alles gut.

Nun soll ich die zweite Grafik mit einer weiteren Methode erstellen und da tauchen bei mir leider die Probleme auf:
[CODE lang="java" title="2. Grafik"]package Blatt10;

import static jsTools.Graph.*;

public class Aufgabe59 {

static void recCircle(int x, int y, int d) {
if (d < 7) {
return;
}
addCircle(x, y, d * 2, white);
addCircle(x, y + (d / 2), d, blue);
recCircle(x, y + d / 2 + d / 4, d / 4);
//recCircle(x+d/4,y+d/2,d/4);

}

static void rightCircle(int x, int y, int d) {
if (d <7) {
return;
}
addCircle(x+d, y + (d/2), d, blue);
addCircle(x+d, y+d/2+d/4, d/2,white);
recCircle(x+d,y+d/2+d/4,d/4);
recCircle(x+d+d/2,y+d/2+d/4,d/4); // rechter blauer Kreis rechts
recCircle(x+d/2,y+d/2+d/4,d/4); // linker blauer Kreis rechts



}

public static void main(String args[]) {
recCircle(20, 0, 350);
rightCircle(20,0,350);

}
}[/CODE]

Mit diesem Code sieht es dann so aus:


Leider komme ich da auch nicht weiter.
Ich habe es für den linken Kreis versucht, die rekursiven Kreise rechts hinzuplatzieren, indem ich in die erste Methode dies einsetze:

recCircle(x+d/4,y+d/2,d/4);

Dennoch kommt bei mir nur das heraus:

Ich will an sich ja nur, dass der blaue Kreis rechts neben dem anderen eingezeichnet wird, aber da er ja bei mir wieder mit weiss anfängt, kommt eben das raus.
Ich komme an dieser Stelle dann auch nicht weiter, dass dann beginnend von dem blauen Kreis das wieder rekursiv eingezeichnet wird.

Vorschläge willkomme ich sehr.

Danke.

 

[mihe7]

Etwa so:

Algorithmus zeichneRekursiv(x, y, d, w) {
    Falls d < 7: ENDE
    Falls w = true: farbe := weiß, sonst farbe := blau
    Zeichne Kreis mit Durchmesser d, an Mittelpunkt x, y in Farbe farbe
    zeichneRekursiv(x - d/4, y, d/2, !w)
    zeichneRekursiv(x + d/4, y, d/2, !w)
}

 

[necyi]

Etwa so:

Algorithmus zeichneRekursiv(x, y, d, w) {
    Falls d < 7: ENDE
    Falls w = true: farbe := weiß, sonst farbe := blau
    Zeichne Kreis mit Durchmesser d, an Mittelpunkt x, y in Farbe farbe
    zeichneRekursiv(x - d/4, y, d/2, !w)
    zeichneRekursiv(x + d/4, y, d/2, !w)
}

Vielen Dank für die Antwort.
Du hast hier w als Parameter (boolean, oder?). Wenn ich jetzt die Methode in der main-Methode aufrufe, muss ich für das w auch etwas einsetzen. Was muss ich in dem Fall da einsetzen, damit es funktioniert?

 

[mihe7]

Ja w ist ein boolean, steht für white oder weiß Einfach mit true beginnen, denn der größte Kreis soll ja weiß sein.

 

[necyi]

Ja w ist ein boolean, steht für white oder weiß Einfach mit true beginnen, denn der größte Kreis soll ja weiß sein.

Dankeschön.

Ich hab es jetzt mal so versucht, zu kodieren.

public class Rekursion {

    static void recCircle(int x, int y, int d, boolean w) {
        String color;

        if (d < 7) {
            return;
        }
        if (w == true) {
            color = "white";
        } else {
             color = "blue";
        }
        addCircle(x, y, d, color);
        recCircle(x-d/4,y,d/2,!w);
        recCircle(x+d/4,y,d/2,!w);

    }


   /* static void rightCircle(int x, int y, int d) {
        if (d <7) {
            return;
        }
        addCircle(x+d, y + (d/2), d, blue);
        addCircle(x+d, y+d/2+d/4, d/2,white);
        recCircle(x+d,y+d/2+d/4,d/4);
        recCircle(x+d+d/2,y+d/2+d/4,d/4); // rechter blauer Kreis rechts
        recCircle(x+d/2,y+d/2+d/4,d/4); // linker blauer Kreis rechts



    } */

    public static void main(String args[]) {
        recCircle(20, 0, 350, true);
        //  rightCircle(20,0,350);


    }
}

Ich denke aber, dass ich da echt etwas falsch verstanden habe, weil bei mir die Grafik wirklich komisch aussieht.


Kannst du mir da weiterhelfen?
Nochmals vielen lieben Dank!

 

[mihe7]

Mein Algorithmus geht davon aus, dass (x,y) den Mittelpunkt des Kreises und d seinen Durchmesser kennzeichnet. Ich kenne die Bibliothek und damit auch die Methode addCircle nicht. Wenn ich es richtig sehe, gibst Du den linken, oberen Punkt und den Durchmesser an. Hier musst Du halt die Koordinaten anpassen, indem Du bei addCircle jeweils d/2 abziehst.

       addCircle(x-d/2, y-d/2, d, color);

Den Aufruf in main musst Du natürlich dann um d/2 (hier also 175) nach rechts unten verschieben:

recCircle(195, 175, 350, true);

 

[necyi]

Mein Algorithmus geht davon aus, dass (x,y) den Mittelpunkt des Kreises und d seinen Durchmesser kennzeichnet. Ich kenne die Bibliothek und damit auch die Methode addCircle nicht. Wenn ich es richtig sehe, gibst Du den linken, oberen Punkt und den Durchmesser an. Hier musst Du halt die Koordinaten anpassen, indem Du bei addCircle jeweils d/2 abziehst.

       addCircle(x-d/2, y-d/2, d, color);

Den Aufruf in main musst Du natürlich dann um d/2 (hier also 175) nach rechts unten verschieben:

recCircle(195, 175, 350, true);

Vielen Dank, habe es jetzt hinbekommen

 

[CoffeeKitten]

Vielen Dank, habe es jetzt hinbekommen

Ich mache gerade die selbe Aufgabe, könntest du mir schreiben, wie du was gemacht hast und warum?