Finden Sie die Summe aller Elemente im array wird rekursiv in der Sprache java

Hier ist mein code:

public int sum(int[] array, int index) 
  {
    //int index is the number of elements in the array. 
       //Here is my base case:
    if (index == 0)
        return 0;
    //Now it's time for the recursion
    else
        return array[index] + sum(array, index + 1);
}

Ich immer ein out of bounds Fehler, aber ich weiß nicht was ich falsch mache.

Wo ist dein stop-Bedingung ? Sie haben nicht ein und Sie behalten den steigenden index.

InformationsquelleAutor | 2013-11-22

8

Ihre Basis-Bedingung ist fehlerhaft. Es sollte sein:
```
if (index == array.length)
```
Beachten Sie, dass Sie brauchen, um passieren index = 0 auf den ersten Anruf. Wenn Sie auf der Durchreise sind index = array.length - 1, dann halten Sie die base-case, wie es ist, und ändern Sie die rekursive Methode invocation übergeben index - 1 statt index + 1.

Jedoch tun Sie Sie wirklich brauchen Rekursion? Ich würde ernsthaft geben es Hunderte von Gedanken, bevor Sie erreichen für Rekursion statt Schleife für diese Aufgabe.

InformationsquelleAutor Rohit Jain

Versuchen,

public static void main(String[] args){
    int arr[] = {3, 4, 6, 7};
    System.out.println(sum(arr, arr.length-1));

}

public static int sum(int[] array, int index) {
    if (index == 0) {
        return array[0];
    } else {
        return array[index] + sum(array, index - 1);
    }
}

wenn der index gibt die Anzahl der Elemente im array, sum({9}, 1) werfen würde-index out of range: array[1] + sum(array, 0). Es ist nur ein element in dem array, array[1] existiert nicht.
Blick auf meine main-Methode. das sollte sum({9},0)
was ist array leer ist. Sie haben einen negativen index.

InformationsquelleAutor Masudul

anstatt von 0 bis zur höchsten Indexposition , gehen Sie vom höchsten index auf 0, ich habe (index -1), weil Sie sagten, index Gesamt-Elementen, also wenn das array hat 10 Elemente, das Letzte element hat den index 9

public int sum(int[] array, int index) 
  {
    //int index is the number of elements in the array. 
       //Here is my base case:
    if (index == 0)
        return 0;
    //Now it's time for the recursion
    else
        return array[index-1] + sum(array, (index - 1);
}

InformationsquelleAutor Sumama Waheed

0

@ Masud - Sie sind der code hat einen logischen Fehler, obwohl (ich bin Java-Anfänger, also sorry, wenn ich bin falsch).
```
return array[index] + sum(array, index - 1);

     array[index]    
```
erhalten eine out-of-bounds-Fehler index beginnt bei 0, daher Bedeutung gibt es keinen index gibt.
'index - 1' funktionieren würde.
Auch dies würde sich ändern, Ihre base-case-die Rückkehr '0' als Rückgabe-array[0] wird array[0] zweimal Hinzugefügt und eine falsche Summe.

Dies ist mein code:
```
public static int sumArrayRecursion(int array[], int n){
    if (n == 0){
        return 0;
    }
    else {
        return array[n-1] + sumArrayRecursion(array, n-1);
    }
}   
```
InformationsquelleAutor Timothy Do

Wenn du mit Java 1.8 Sie können die folgenden

public int sum(int[] array) 
{
     return (int)array.stream().sum();
}

oder sogar

public int sum(int[] array) 
{
     return (int)array.sum();
}

InformationsquelleAutor Theresa Forster

Schreibe einen Kommentar

Du musst angemeldet sein, um einen Kommentar abzugeben.