algoritmo ricorsivo!

[cavolinauff]

avevo gia chiesto un aiuto ma mi è stato detto di provare da sola.

dovrei scrivere un algoritmo ricorsivo di ricerca di un elemento all'interno di un array.

ci ho provato ma proprio non riesco senza usare il ciclo for.

public class Ricorsione {
private int[]a;

public Ricorsione(int []array){
a=array;
}

public int search (int v){
int i=0;
if( i>a.length)

return 0;
else
if(a[i]==v)

return 1;

}
}

non so proprio come fare.

[francesco.muia]

Ciao cavolinauff,
un modo per fare ciò che vuoi tu è questo

	public boolean ricorsione(int[] array, int value, int index)
	{
		if (index < array.length)
		{
			if (array[index] == value)
			{
				return true;
			}
			else
			{
				return ricorsione(array, value, ++index);
			}
		}
		return false;
	}

	public static void main(String[] args)
	{
		int[] array = new int[]
		{ 1, 2, 3, 4, 5, 6, 7, 8, 9 };
		boolean found = new TestBean().ricorsione(array, 0, 0);
		System.out.println("FOUND " + found);
	}

[cavolinauff]

ti ringrazio infinitamente. anzi ricorsivamente.

grazie grazie grazie!

e se volessi stampare invece gli elementi dell'array? va bene così?

public boolean ricorsione(int[] array, int index)
{
if (index < array.length)
(
system.out.println(a[i]);
return ricorsione(array , ++index);
)

}

[VincenzoTheBest]

Originariamente inviato da cavolinauff
public boolean ricorsione(int[] array, int index)
{
if (index < array.length)
(
system.out.println(a[i]);
return ricorsione(array , ++index);
)

}

Ci sono troppe cose che non sono corrette:
- non è necessario che il metodo restituisca un boolean;
- le istruzioni contenute nell'if vanno incluse in parentesi graffe e non tonde;
- system va scritto con la S;
- a[i] da dove esce fuori? L'array in questione è array, mentre l'indice adottato è index.