Trouver la somme de tous les éléments de la matrice de façon récursive dans le langage java

Voici mon 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);
}

J'obtiens toujours une erreur de limites, mais je ne sais pas ce que je fais de mal.

Où est votre condition d'arrêt ? Vous n'en avez pas et vous gardez une augmentation de l'indice.

InformationsquelleAutor | 2013-11-22

8

Votre condition de base est défectueux. Il doit être:
```
if (index == array.length)
```
Note, vous devez passer index = 0 le premier appel. Si vous êtes de passage à index = array.length - 1, puis maintenez le cas de base tel qu'il est, et de modifier la méthode récursive invocation de passer index - 1, au lieu de index + 1.

Cependant, avez-vous vraiment besoin de la récursivité? Je serait gravement donner des centaines de pensées avant d'atteindre pour la récursivité au lieu de boucle pour cette tâche.

InformationsquelleAutor Rohit Jain

Essayer,

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);
    }
}

si l'indice est le nombre d'éléments dans le tableau, sum({9}, 1) jeter des index out of range: tableau[1] + somme(tableau, 0). Il y a un seul élément dans le tableau, tableau[1] n'existe pas.
Regardez ma méthode principale. qui devrait être sum({9},0)
ce sujet de tableau est vide. vous avez un indice négatif.

InformationsquelleAutor Masudul

au lieu de passer de 0 à l'indice les plus élevées , à partir de l'indice les plus élevées à 0, je n'ai (indice -1) parce que vous avez dit, l'indice de total des éléments, de sorte que si le tableau a 10 éléments, dernier élément a un index de 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 - vous êtes le code a une erreur de logique si (je suis débutant en Java, donc désolé si je suis incorrect).
```
return array[index] + sum(array, index - 1);

     array[index]    
```
recevrez un hors-limites d'erreur que l'index commence à 0 - et donc, ce qui signifie qu'il ne sera pas un indice là.
'index - 1' travail.
Aussi, ce serait de modifier votre base de cas pour le retour de " 0 " à retournant tableau[0] tableau[0] ajout de deux fois et une mauvaise somme.

C'est mon 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

Si vous utilisez Java 1.8, vous pouvez effectuer les opérations suivantes

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

ou même

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

InformationsquelleAutor Theresa Forster

Vous devez vous connecter pour publier un commentaire.