an und bn berechnen

[javacoder]

Wie berechne ich an = 2*an-1 + 2*bn+4 und bn=4*bn-1+2an

Versuche als eine rekursive Methode zu entwickeln die n übergeben bekommt und dann rekursiv an ausrechnet.

Versuche als an und bn mithilfe von

return a für an und return b für bn aber das funktioniert nicht.

Wäre nett wenn ihr mir dabei helfen könntet ich kriege es einfach nicht hin.

PS: Erstmal Hallo an alle hier im Forum bin neu hier.

 

[SlaterB]

die Anfangswerte a0/ a1 oder ähnliche brauchst du wohl auch noch, außerdem alle bn oder wie soll man die erraten?

ansonsten scheint es die ganz normale Rekursion zu sein,
falls du mit dem Wort nix anzufangen weißt ist jeder tipp überflüssig, da poste ich einfach mal das fertige Schema,
da ist hoffentlich nicht viel verraten:

berechneA(n) {
  wenn (n klein genug) {
      gib bekannten Wert zurück
  } sonst {
     berechneAn(n-1) und rechne mit diesem Wert weiter zu an (Formel ist ja angegeben)
  }
}

/edit:
nun hast du auch für bn eine Formel gepostet, nun wirds eher ein mathematisches Problem,
Tipp: füge beide Formeln zusammen zu einer, z.B. das bn links durch das bn in der rechten Formel ersetzen

 

[Beni]

Empfehle

leserlicher

zu

schreiben

:wink:

Zeig doch den Code den du geschrieben hast (und der nicht funktioniert). Vielleicht ists ja nur was kleines... (Da dies eine Hausaufgabe ist, wird dir hier niemand einfach so die Loesung verraten.)
Was hast du eigentlich fuer ein Startkriterium? a0 und b0 muessen irgendwo mal genauer definiert sein :wink:

PS: Rehallo

 

[Bleiglanz]

dein Problem ist einfach, dass deine rekursive Methode zwei Rückgabewerte haben müsste

Möglichkeiten:

ein Objekt (class Pair public int a; public int b; }

oder ein int[2] verwenden

oder rekursiv zwei arrays int[] a = int[n], int[] b = int[n] auffüllen lassen

oder....

BTW:

an = 2*a[n-1] + 2*b[n]+4
bn = 4*b[n-1] + 2*a[n]

ist unmöglich: um a[n] zu berechnen braucht man b[n], und um b[n] zu berechnen braucht man a[n]

 

[SlaterB]

2 Gleichungen mit 2 Unbekannten, das ist möglich

vergleiche
a+b = 3
a-b = 1

->

a = 3 -b
b = a -1

 

[Bleiglanz]

hoppla, stimmt

nett, wenn man bei jedem Rekursionsschritt gleich so eine Gleichung lösen soll, da muss man wohl die Matrix

| 1  -2 | 
|-2  1  |

invertieren und gleich mit int[2] arbeiten