Rekursive Methode

[evil]

Hallo. Ich hab da so eine "kleine" Aufgabe. Und zwar lautet die (ich lad sie wieder hoch):

myimg.de - kostenloses Bilderhosting

Leider habe ich keine Ahnung, wie ich die Methode rekursiv schreiben soll (das einlesen der Zahl und das ausgeben von a_n und b_n sollte kein Problem [also die main-Methode]).

Hab auch schon mit der SuFu. gearbeitet, konnte aber leider nichts gebrauchbares finden. Vielleicht hat ja jemand für mich einen kleinen Denkanstoß

Vielen Dank im Vorraus

 

[eRaaaa]

mhm, also eig. muss man ja quasi bei solchen aufgaben, die formeln nur abschreiben.

du machst eine methode aN und eine bN oder wie auch immer du die nennen magst

aN bekommt eine ganze zahl übergeben (n)

wenn n >=2 :

aN = aN-1 + .....

aN = aN-....das sieht doch schon sehr nach rekusrion aus, also musst du da wahrscheinlich die methode einfach erneut aufrufen (nur halt nicht mit n, sondenr mit n-1).

das gleiche halt auch beiden anderen aN`s, und bN`s

wenn n nicht >= 2 ..dann gib n+1 zurück (weil es ist ja definiert a1 = 2; a0 = 1; )

bei bN genauso vorgehen, und die sache ist in 5 min feddich

gruß

 

[Painii]

Schreib dir eine Methode die dein a(n) berechnet nach der Formel, analog für b(n).

Und Tipp: Rechne erstmal mit festen Werten für die du weisst was rauskommen musst.
Vom Nutzer einlesen kannst du machen wenn du sicher bist dass deine Berechnung stimmt.

 

[evil]

Ahjoooo *mir vor die Stirn hau* Es scheint bei mir der Wumr drin zu sein, nichtmal die "einfachen" Aufgaben klappen Aber die Lösung ist so einfach. Vielen Dank

(Wenn ich bei anderen Aufgaben auch Probleme habe, kann ich die gleich hier dran Posten, oder muss ich immer ein neues Thread eröffnen?)

 

[Ebenius]

(Wenn ich bei anderen Aufgaben auch Probleme habe, kann ich die gleich hier dran Posten, oder muss ich immer ein neues Thread eröffnen?)

Wenn's vom Inhalt zu diesem Thema passt hier rein, sonst ein neues Thema.

BTW: http://www.java-forum.org/forum-faq-beitraege/86306-thema-erledigt-markieren.html (hab ich jetzt mal für Dich gemacht).

Ebenius

 

[evil]

Ich habe es extra nicht als erledigt makiert, weil ich die Methoden noch nicht geschrieben hab. Wenn noch Fragen auftauchen sollten, wollte ich das offen lassen.. :autsch:

 

[Ebenius]

Ich habe es extra nicht als erledigt makiert, weil ich die Methoden noch nicht geschrieben hab. Wenn noch Fragen auftauchen sollten, wollte ich das offen lassen.. :autsch:

Sorry, dann hab ich Deinen letzten Beitrag falsch gelesen. Mein Fehler. Hab den Thread wieder als unerledigt markiert. Steht auch in dem Link drin, wie das geht.

Ebenius

 

[evil]

Kein Problem, kann ja mal passieren, ist ja nichts abhanden gekommen

Mh, irgendwie bin ich heute zu blöd. Ich entschuldige mich jetzt schonmal.

Eben klang es noch logisch.. Jetzt finde ich keinen Anfang..

class Folgen {
	static String aN(String a) {
		StringBuffer a = new Stringbuffer()
		a =
		
		
	}
	public static void main (String[] args) {
		Out.println("Bitte Zahl eingeben: ");
		int zahl = In.readInt();
	}
}

Ich komm auch gar nicht auf die Ergebnisse (a_n = 30 und b_n = -480). Weiß jemand was die da genau rechnen?

 

[Painii]

	static String aN(String a) {
		StringBuffer a = new Stringbuffer()
		a =
	}

Also, die Aufgabe redet von ZAHLENfolgen. WIE kommst du jetzt darauf einen String zu benutzen? :autsch:

Ich komm auch gar nicht auf die Ergebnisse (a_n = 30 und b_n = -480). Weiß jemand was die da genau rechnen?

Rechne mal mit dem angegebenen Wert 4 dein a und b selbst aus (mit Zettel+Stift).
Wenn du das hinbekommst ist es leichter das ganze als Programm aufzuschreiben (denke ich).

 

[evil]

Hau mir bitte ein Brett vor den Kopf - Danke.

Trotzdem weiß ich nicht wie man das ausrechnen soll, da für a und b doch gar keine Werte gegeben sind. Ansonsten wäre das Gleichungaufstellen auch kein großes Problem, nur muss ich erstmal wissen, wie man überhaupt rechnet..

 

[Painii]

Hau mir bitte ein Brett vor den Kopf - Danke.

Trotzdem weiß ich nicht wie man das ausrechnen soll, da für a und b doch gar keine Werte gegeben sind. Ansonsten wäre das Gleichungaufstellen auch kein großes Problem, nur muss ich erstmal wissen, wie man überhaupt rechnet..

Rechne so wie die Aufgabe will

Gebe n : 4
Berechne a(n) = a(n-1) + a(n-2) + b(n-2) + 3
Berechne a(n-1) = ...
Berechne a(n-2) = ...
Berechne b(n-2) = ...
Wenn du die 3 Sachen hast, kannst du dir ja daraus dann einfach dein a(n) zusammen addieren.
Analog für b(n).

edit: Wenn dein n-1 dann irgendwann mal 0 oder 1 ist musst du dann statt der Formel die angegebenen Werte für a(0), a(1) und b(0) einsetzen.

 

[evil]

Ja aber bei n = 4 würde ich ja (4-1) + (4-2) - (4 - 2) + 3 rechnen. Das ist aber nicht a_n = 30 ?!

 

[eRaaaa]

Ja aber bei n = 4 würde ich ja (4-1) + (4-2) - (4 - 2) + 3 rechnen. Das ist aber nicht a_n = 30 ?!

hm, also erstens, ist in der formel für an auch noch ein bn enthalten und zweitens ist das nicht so ganz rekursiv.

schreib doch jetzt mal ein bisschen code. es wurden dir doch schon tips gegeben...
2 methoden die einen int als paramter bekommen und einen als rückgabe liefern.
dann hast du schonmal einen anfang und kannst dann auch mal direkte fragen stellen, weil im moment kann man dir ja schwer helfen (außer dir natürlich die komplette lösung zu geben)

    public static void main(String[] args) {
	System.out.println(an(4));
	System.out.println(bn(4));
    }

    static int an(int n) {
	if (n >= 2) {
	    return //formel aN
	}else{
	    return  //a0 = 1; a1=2;  ==> (n+1) ?? :D
	}
    }
    
    static int bn(int n){
	if(n>=1){
	    return //formel bN
	}else{
	    return //b0 = -2;
	}
    }

 

[evil]

Mh, ohje..

Also ich hab mal angefangen.

class Folgen {
	public static void main (String[] args) {
		Out.println("Bitte Zahl eingeben: ");
		int n = In.readInt();
	}
	static int a (int n, int a_n) {
		if (n == 0) {
			return n;
			Out.println("a_n = 1");
		} else if (n == 1) {
			return n;
			Out.println("a_n = 2");	
		} else {
			return 	// Wie schreibe ich die Methode für mein a_n
			Out.println("a_n = " + a_n);
		}
	}
	static int b (int n, int b_n) {
		if (n == 0) {
			return n;
			Out.println("b_n = -2")
		} else {
			return // Selbe Problem wie bei Methode für a_n
			Out.println("b_n = " + b_n);
		}
	}
}

 

[eRaaaa]

ohje, also mir gehen jetzt die tips aus (zudem bin ich auch ziemlich schlecht im erklären *g*. vllt sollte jmd anders weitermachen ^^ + ich bin jetzt CL schauen ;D)

aber

if (n == 0) {
            return n;

???:L wenn n = 0, dann wäre das ergebnis ja 0 ?
aber es ist doch vorgegeben, dass

a0 = 1; was bedeutet, dass aN (wenn n = 0 ) halt 1 ist (dann kannst du doch nciht 0 zurückgeben)

und ansonsten ist da auch wieder nichts rekusriv...du musst die methode NOCHMAL aus sich selbst aufrufen

return a(n-1) + a(n-2) ........ +3; (nach formel halt)

 

[evil]

Ich weiß, ich bin gerade ein sehr schwieriger Fall^^ Tut mir auch leid
Trotzdem vielen Dank

 

[Painii]

Du musst denk ich noch das Prinzip der Rekursion verstehen
Deine Methode muss a(int n) heissen, und DIE ist dein a_n.
Wenn du also a_n mit n=4 berechnen willst, dann rufst du NUR a(4) auf.
In a(4) sieht es dann so aus:
n>=2 -> return a(n-1)+a(n-2)+b(n-2)
Du rufst damit einmal direkt die Methode selbst auf (direkte Rekursion), und dann nochmal die Methode b(n), die hat ja eine andere Berechnungsformel - ist indirekte Rekursion in diesem Fall, da b(n) auch wieder a(n) aufruft.

Und deine Methoden rufen sich solang weiter auf bis das n klein genug ist dass du einen richtigen Wert kennst (wie eRaaaa schon gesagt hat, bei a==0 müsste z.b. return 1 da stehen).

Achja, und deine println-Befehle müssen vor das return, sonst gibts unerreichbaren Code (-> Methode wird verlassen, danach sollte aber noch dein println kommen, das wird dann niemals ausgeführt)

 

[Ebenius]

Du musst denk ich noch das Prinzip der Rekursion verstehen

Dazu muss man das Prinzip der Rekursion verstanden haben.

Ebenius

 

[evil]

Ja, ich hab das nun verstanden. Ich hab da wohl einen kleinen Denkfehler gehabt, außerdem dachte ich nicht, dass man in der return-Anweisung einfach die Formel reinschreiben kann.

Das Prinzip der Rekursion hab ich schon verstanden, nur als Anfänger solche Sachen gleich anwenden ist ein größeres Problem. Und Java ist auch nicht die einfachste Programmiersprache Und wenn man sich alles selber erarbeiten..

Vielen Dank für die Hilfe.