Rekursion

[Batschi88]

Hallo Leute. Da ich noch ein Java Anfänger bin, wollte ich mal fragen wie man diese Methoder rekursiv darstellt.

public static int feld(int []feld){
int summe=0;
for(int i=0;i<feld.length;i++){
summe+=feld;
}
return summe;
}

public static void main(String []args){

int [] feld={4,7,2,9,8};
System.out.println(feld(feld));

Ausgabe: 30

Ich hoff Ihr könnt mir da weiterhelfen.

 

[Marco13]

Wenn die Signatur gleich bleiben soll (d.h. nach wie vor nur ein Array, und nicht z.B. ein Array und ein Index) übergeben werden sollen, bleibt nur (Pseudocode)

int feld(int a[])
{
    Wenn der array a die Länge 0 hat, gibt 0 zurück.
    int rest[] = ein array, der alle elemente aus a außer dem ersten enthält (Stichwort System.arraycopy)
    return a[0] + feld(rest);
}

 

[Batschi88]

public static int feldern(int []neu, int zahl){
int summe=0;
for(int i=0;i<neu.length;i++){
if(zahl>=0)
summe+=neu[zahl];
zahl--;
}
return summe;
}

public static void main(String[] args) {

int []feld={6,9,7,2};
System.out.println(feldern(feld,1));
}

Also er soll mir dann alle Zahlen, die ich der Methode als Zahl übergebe addieren, also wenn ich z.B sag zahl=1, dann soll er mir feld[0]+feld[1] addieren und wie löse ich das rekursiv bin schon am verzweifeln.ueh:

 

[Marco13]

int feld(int array[], int zahl)
{
    if (zahl==0) return array[0];
    return array[zahl] + feld(array, zahl-1);
}

EDIT: Bevor wieder jemand meckert, wegen Hausaufgaben: Wer es schafft, das als Pseudocode zu beschreiben, der nicht von jedem ... ... .. 1:1 in Java übersetzt werden könnte, gewinnt ein byte seiner Wahl.