Frage zu Rekursion...

[Soltan]

Wiedermal eine Frage zur Rekursion:

Gibt es einen einfachen Weg einen Wert in einer Rekursion mit jedem Rekursionsschritt zu wechseln ohne ihn dabei durch den Rekursionsparamter direkt zu verändern bei jedem Schritt ?
Ich will zB dass ein integer einmal den Wert 1 hat, bei der nächsten Rekursion 0, dann wieder 1 etc.......
Nehmen wir (nur ums bisschen zu veranschaulichen) zB.:

private static void frage(String a,double b){
int wechsler=1;
while(b>0){
frage(a,b-1);
     if (wechsler=1){
           System.out.println(a);
    }else{
           System.out.println();
    }
}

Jetzt wird String a die ganze Zeit ausgegeben bis die Rekursion zu Ende ist (b<=0), da sich der int wechsler niemals ändert.
Ich will aber das bei jeder zweiten Rekursion String a NICHT ausgegeben wird-> wechsler soll hin und her springen. Ausserdem soll der Wechsel nicht von der double b abhängig sein ( ala wenn b %2 ==0 dann ist wechsler 0 ansonsten 1 etc.) da ich diese Rechnung nicht hinbekomme in meinem tatsächlichem Problem.

Gibts irgendne Lösung für das oder ist es einfach nicht möglich ?

LG Soltan

 

[Manuel.R]

gibt doch den Wert ebenfalls der Methode mit....

 

[Manuel.R]

private static void frage (String a, double b, int wechsel){

[....]
frage("blabla", 9.99, 1);

}

 

[Soltan]

Das darf ich nicht bei dieser Aufgabe.....
Was vielleicht noch erwähnenswert sein könnte.... An sich kann der int shcon an den double Parameter gebunden sein... ich weiß nur nicht wie ich da rechnerisch bewerkstelligen soll. Double b beginnt mit 0.3 und wird jeweils um b/3 verkleinert bis er kleiner wird als 0.001.......

 

[Manuel.R]

und wie soll der Verlauf des int sein?

 

[Manuel.R]

und vor allem was soll der String in der Rekursion machen ?

 

[Soltan]

Der String soll nur einmal ausgegeben werden und einmal nicht. Der macht gar nichts. Es geht bei dem ganzen nur um eine Sache: Ich will dass ein Wert einmal a ist und einmal b. Abwechselnd. Um nichts anderes. Um genau zu sein (mein tatsächliches Problem): double b = 0.3 und wird bei jeder Rekursion um b/3 verkleinert bis 0.001. Der Wert der hin und her springen soll ist PI. Es soll abwechselnd in der Rekursion PI benutzt werden und PI/4.

 

[Manuel.R]

hmm.....
Wikipedia sagt....

Als Rekursion (lateinisch recurrere ‚zurücklaufen‘) bezeichnet man den abstrakten Vorgang, dass Regeln auf ein Produkt, das sie hervorgebracht haben, von neuem angewandt werden. Hierdurch entstehen potenziell unendliche Schleifen. Regeln bzw. Regelsysteme heißen rekursiv, wenn sie die Eigenschaft haben, Rekursion im Prinzip zuzulassen.

Rekursion ist ein zentraler Begriff in Mathematik, Logik und Informatik und hat vielfältige Anwendungen darüber hinaus; diese reichen bis in die Graphik und die Kunst allgemein, wo das Phänomen auch als mise en abyme bezeichnet worden ist.

Rekursion ist auch eine Problemlösungsstrategie. Komplexe Sachverhalte können oft mit rekursiv formulierten Regeln sehr elegant erfasst werden. Das Grundprinzip ist dabei dann das Zurückführen einer allgemeinen Aufgabe auf eine einfachere Aufgabe derselben Klasse. Beispielsweise ist die rekursive Programmierung Bestandteil vieler Programmiersprachen. Prozeduren oder Funktionen können sich dabei selbst aufrufen. Rekursion und Iteration sind im Wesentlichen gleichmächtige Sprachmittel.

In Mathematik, Logik und Informatik erscheint Rekursion spezieller in der Form, dass eine Funktion in ihrer Definition selbst nochmals aufgerufen wird (rekursive Definition). Wenn man mehrere Funktionen durch wechselseitige Verwendung voneinander definiert, spricht man von wechselseitiger Rekursion. Nicht jede rekursive Definition ist eine Definition im eigentlichen Sinn, denn die zu definierende Funktion braucht nicht wohldefiniert zu sein. Jeder Aufruf der rekursiven Funktion muss sich durch Entfalten der rekursiven Definition in endlich vielen Schritten auflösen lassen. Ist dies nicht erfüllt, so spricht man von einem infiniten Regress (in der Informatik auch als Endlosschleife bezeichnet).

prüfe doch ob dein Problem mit einer Rekursion lösbar ist.

 

[Soltan]

Ist es mit Sicherheit... ist ne Aufgabe meiner Schule.... haben viele andere bereits gelöst. :/

 

[Manuel.R]

und mach bitte keine Schleife in die Rekursions-Methode.

static int gcd (int x, int y)
{
int rest = x % y;
if (rest == 0) return y;
else return gcd(y, rest);
}

 

[Manuel.R]

wie ist denn genau die Aufgabe?

 

[Soltan]

Ich soll eine Methode schreiben mit zwei Parametern. Einer ist ein double array mit zwei Werten welche die x und y koordinaten des Mittelpunkts eines Quadrates angeben. Der zweite ist die halbe Seitenlänge des des Quadrates welche 0.3 ist. Das Quadrat soll durch eine Rekursion immer wieder um ein 3tel kleiner und um 45 grad gedreht mit demselben Mittelpunkt gezeichnet werden. Ich darf keinerlei Schleifen benutzen und auch keine zusätzlichen Parameter oder Methoden. Die Method ekann vom Typ void oder auch mit Rückgabewert sein. Danke dass du mir sooft geantwortet hast ... ^^

 

[Manuel.R]

Ich lese keinen String.....

also die Signatur ist irgendwas mit:

public void rekursiveBerechnung (double[] koordinaten, double halbeSeite)

Ein String wird nicht benötigt, vielleicht mal als Testausgabe aber in der Signatur hat der nichts zu suchen...

In der Methode erfolgt erfolgt die Berechnung und Darstellung zum Quadrat. Ergebnis ist, dass das Quadrat immer eine neue Gestalt annimmt.

Erstelle erstmal die Berechungen zum Quadrat und den Drehungen. Die Rekursion scheint hier nicht das Kunststück zu sein.

 

[Soltan]

Ja die Methode sieht so aus... ich poste einfach mal was ich habe....

private static void rekursion (double [] squareCenterXY, double squareSize){
        if (squareSize>0.001) {
            double a = squareSize / 3;
           rekursion(squareCenterXY, squareSize - (a));
            drawSquare(squareCenterXY, squareSize, Math.PI);
        }
    }

Ich will die Methode drawSqaure nun eben einmal mit Math.PI aufrufen und einmal mit Math.PI/4.
Der Aufruf in main ist

rekursion (new double[]{0.5,0.5},0.3);

 

[Soltan]

Alles klar ich Trottel habe es glaube ich.... ich idiot muss ja nur die Aufrufe quasi 2 mal untereinander schreiben....

private static void rekursion (double [] squareCenterXY, double squareSize){
        if (squareSize>0.001) {
            double a = squareSize /2;
            rekursion (squareCenterXY, squareSize - (a));
            drawSquare(squareCenterXY, squareSize, Math.PI);
            drawSquare(squareCenterXY,squareSize/3,Math.PI/4);

        }
    }

 

[Manuel.R]

Siehst du....