Ricorsione Java

[Matthew90]

Buonasera

mi stavo esercitando sulla ricorsione cercando di ricordare tutti i passaggi.
Ma mi sa che sbaglio qualcosa.

in questo semplice metodo cerco di controllare se in un vettore ci sono o meno tutti numeri 5 :

public boolean rvett(int v[], int i){
     
  boolean tf=true;

  if(i == x)   // x è la dimensione massima del vettore v 
   return tf;   
  
  if(v[i] != 5 ){
   tf=false;   
   return tf;   
  }
   
  return rvett(v,i++);
   
}

Eseguendolo mi entra in un loop infinito..

[Alex'87]

Va in loop infinito perché ogni volta che chiami rvett i vale 0.

Vedi la differenza tra i++ e ++i: nel primo caso prima viene preso il valore di i e poi fatto il +1, nel secondo caso invece prima fai +1 e poi leggi i. Comunque nel tuo caso basta un i + 1


tf è una variabile inutile.
x non ti serve, hai già v.

    public static boolean rvett(int[] array, int currentIndex) {
        if (currentIndex == array.length) {
            return true;
        }

        if (array[currentIndex] != 5) {
            return false;
        }

        return rvett(array, currentIndex + 1);
    }

[Matthew90]

Grazie. Effettivamente avevo scritto molte cose inutili.