[java] evitare errore OutOfBoundException

[FedeDV]

Buongiorno,
Sto eseguendo un normalissimo esercizio utilizzando un metodo ricorsivo per calcolare quante volte compare true in un array di boolean partendo da una precisa posizione.
Questo è uno dei tanti esercizi dove ho sempre lo stesso errore di lunghezza dell'array. Qualcuno sa come evitare questo problema?
Grazie mille!

class U {
    public static void main(String[] args) {
        boolean a[] = {true,true,false,true,false,true,true,true,true};
        int x;
        System.out.println("Inserisci x");
        x = Leggi.unInt();
        int n = quantiTrue(a,x);
        System.out.println("Ci sono "+n+" elementi TRUE");
    }
    
    static int quantiTrue(boolean a[], int x) {
        int h = 0;
        if(x <= a.length) {
            if(a[x] == true) {
                h = h+1;
            }
        }
        quantiTrue(a,x+1);
        return h;
    }
}

[iugin1974]

Ciao

ci sono un paio di errori logici nel codice.
Primo errore:

if(x <= a.length) {

dovrebbe essere

if(x < a.length) {

perché gli array iniziano da 0 e arrivano al n. elementi - 1

Secondo: ogni volta che chiami quantiTrue, setti h nuovamente a 0.

Prova così:

class U {
    
    private static int h = 0;
    
    public static void main(String[] args) {
        
        boolean a[] = {true,true,false,true,false,true,true,true,true};
        int x;
        System.out.println("Inserisci x");
        x = 0;
        int n = quantiTrue(a,x);
        System.out.println("Ci sono "+n+" elementi TRUE");
    }
    
    
    static int quantiTrue(boolean a[], int x) {
        
        if(x < a.length) {
            if(a[x] == true) {
                h = h+1;
            }
             quantiTrue(a,x+1);
        }
        
        return h;
    }
}

Un saluto

Eugenio

[Alex'87]

Ma x a cosa ti serve? Non dovrebbe partire sempre da zero?

Il problema comunque è qua:

if(x <= a.length)

Se l'array è lungo 10 gli indici vanno da 0 a 9. Con questo condizione prendi anche l'indice 10 (11esimo elemento, che non esiste.)

Alcuni suggerimenti:

a[x] è già un booleano: scrivere if (a[x]) {} è la stessa cosa di if (a[x] == true) {}

h = h + 1; lo puoi scrivere in maniera compatta come h++;

edit

E occhio alla ricorsione, mi sa che va in loop infinito ^^'

[Alex'87]

Secondo: ogni volta che chiami quantiTrue, setti h nuovamente a 0.

Prova così:

class U {
    
    private static int h = 0;
    
    public static void main(String[] args) {
        
        boolean a[] = {true,true,false,true,false,true,true,true,true};
        int x;
        System.out.println("Inserisci x");
        x = 0;
        int n = quantiTrue(a,x);
        System.out.println("Ci sono "+n+" elementi TRUE");
    }
    
    
    static int quantiTrue(boolean a[], int x) {
        
        if(x < a.length) {
            if(a[x] == true) {
                h = h+1;
            }
             quantiTrue(a,x+1);
        }
        
        return h;
    }
}

Un saluto

Eugenio

Mettere una variabile "globale" non è una buona pratica, soprattutto quando si può risolvere in maniera decisamente migliore:

private static int countTrue(boolean[] array, int currentIndex)
{
    int trueFound = 0;

    if ( currentIndex < array.length )
    {
        if ( array[currentIndex] )
        {
            trueFound++;
        }

        trueFound += countTrue(array, currentIndex + 1);
    }

    return trueFound;
}

[iugin1974]

Mettere una variabile "globale" non è una buona pratica, soprattutto quando si può risolvere in maniera decisamente migliore:

Ahimé devo darti ragione... Chiedo scusa per l'imprecisione....

Ciao

Eugenio

[FedeDV]

Grazie mille! ora provo

[FedeDV]

	static int quantiTrue(boolean a[], int x) {		int h = 0;
		if(x < a.length) {
			if(a[x]) {
				h=+1;
			}System.out.println(h);
			h =+ quantiTrue(a,x+1);
			
		}
		return h;
	}
}

ho provato ma il risultato da sempre 0, ho inserito una stampa del contatore e da 1, quindi si azzera ogni volta. ora ci ragiono su

[Alex'87]

h=+1;

Cosa credi che faccia?

[FedeDV]

giusto giusto! grazie mille per l'aiuto!