rekursive Funktion mit mehreren Parametern

[KalleWirsch]

Hi,

wenn ich eine Funktion habe, und diese rekursiv Aufrufen will wie muss denn dann der Rückgabeparameter heißen??


Also ich habe folgenden Funktionskopf:

public static int Baeumchen(int id[] , int par_id[], int i)
{ ...
return Baeumchen(id, par_id, Bckp_i);//Rekursion
...
}

und so rufe ich dei Fkt aus der Main auf:

Baeumchen(id, par_id, i);

So bekomme ich aber immer wieder ene Fehlermeldung, dass der Rückgabewert falsch ist!!!
Wie muss er denn richtig lauten??


mfG

 

[Wildcard]

Methoden schreibt man klein. Der Fehler ist aus diesem Code nicht ersichtlich.

 

[KalleWirsch]

viel mehr steht in meienm Prg auch nicht drin!

Wollt eigentlich nur mal die Rekursion testen!!!

und wenn ich das amchen will bekomme ich gesagt:

This method must return a result of type int

...

  public class DatBan {
  
  public static void main (String args []) throws SQLException
  {
        int i = 0;
        int id[] = new int[50];
        int[] par_id = new int[50];
        
        //Hier erfolgt die Zuweisung von einer Datenbank
  
        Baeumchen(id, par_id, i);
  }
       
  public static int Baeumchen(int id[] , int par_id[], int i)
  {
        int[] Bckp_id = id;
        int[] Bckp_par_id = par_id;
        int Bckp_i = i;
    	               
        i=0;
        //System.out.println("look: " + i);
        if (i == 0)
        return Baeumchen(id, par_id, Bckp_i);
        
    }
}

mfG

 

[Wildcard]

Wenn deine if-Bedingung nicht zutrifft wird kein return ausgeführt -> Fehler

 

[hupfdule]

This method must return a result of type int

Hehe, ist ja auch klar. Guck dir deine Methode noch mal an. Das ist eine Endlosrekursion. Selbst wenn das kompilieren würde, würdest du einen StackOverflow bekommen. Auch eine Rekursion muss ja irgendwann mal beendet werden. Und in dem Fall musst du einen int zurück geben.

EDIT: Ich seh grad. Ist gar keine Endlosrekursion. Die Rekursion passiert nur nach einer Bedingung. Aber: Was passiert, wenn die Bedingung nicht zutrifft? Du musst einen int-Wert zurück geben. Und das fehlt.

 

[Leroy42]

Fang doch mit einer einfachen Rekursion an:

int geheimFunktion(int n) {
  if (n <= 1) 
    return 1;
  else
    return n*geheimFunktion(n-1);
}