Rekursion

[clemensum]

Hallo liebe Java Programmierer!

Es geht um folgendes Programm:
Ich muss die Folgenglieder einer Rekursion berechnen. Die rekursive Formel ist:
f(n)=f(n-1)-2*f(n-2)+n
mit beliebig wählbaren Anfangswerten f(0)=a_0, f(1)=a_1.

Hier mein Programmieransatz:

import java.util.Scanner;


public class Aufgabe17 {

	private static final long a0 = 0;
	private static final long a1 = 0;

	/**
	 * @param args
	 */
	public static void main(String[] args) {
		// TODO Auto-generated method stub
Scanner scan = new Scanner(System.in);
long a_0,a_1;	
System.out.println("Geben Sie den f(0) ein");
	a_0 = scan.nextLong();
	System.out.println("Geben Sie den f(1) ein");
	
	a_1 = scan.nextLong();
	System.out.println(f(3));}
	
	static long f(long n, long a_0, long a_1) { 
	
		if(n==f(0))
  return a_0;
		if(n==f(1))
		return a_1;
		else 
			return f(n-1) -2*f(n-2)+n;
	
	}
	
		
	}

Meine Frage: Wieso markiert er mir f an. Er erwartet hier, so scheint es, so etwas wie f(0,a_1,a_2), also eine von drei Variablen abhängige Funktion. Wie sollte ich denn sonst die Variablen a_0 und a_1 definieren, wenn nicht in den Klammern? Nirgendwo sonst erlaubt er es mir. ???:L

 

[SlaterB]

deine zwei Zeilen unter dem Code sind nicht genau genug, was ist dein Verständnis-Problem?,

was meinst du mit 'Wie sollte ich denn sonst die Variablen a_0 und a_1 definieren, wenn nicht in den Klammern?'
von welchen Klammern redest du, Zeile 23? diese Zeile ist doch in Ordnung, wird nicht angemeckert,

du musst lediglich noch a_0 und a_1, welche in der main extra eingelesen wurden, beim Aufruf der Funktion f auch als Parameter übergeben,
den Code dafür, f(0,a_1,a_2), hast du selber schon genannt, was spricht dagegen?


edit:
if(n==f(0)) return a_0;
sollte
if(n==0) return a_0;
heißen usw.

 

[maki]

(statische) Methoden kann man nicht in (statische) Methoden schreiben.

 

[socialcocer]

Erster Schritt vernünftige Einrückung. Mir scheint es, als hättest du die Grundzüge der Rekursion noch gar nicht verstanden. Vielleicht solltest du vorher noch mal die Fibonacci Reihe rekursiv programmieren. Möglicherweise wirst du dann sofort deinen Fehler erkennen, da beide Implemtierungen sehr ähnlich aussehen können.

 

[Fu3L]

(statische) Methoden kann man nicht in (statische) Methoden schreiben.

Sowas passiert, wenn man nicht vernünftig einrückt: Wir können nicht vernünftig helfen...
Die geschweifte Klammer hat nichts direkt hinter dem System.out zu suchen, weil sie so nur schwer zu sehen ist (und auch nicht dort erwartet wird):

System.out.println(f(3));}
    
    static long f(long n, long a_0, long a_1) {

Besser:

        System.out.println(f(3));
   }
    
   static long f(long n, long a_0, long a_1) {