Esercizio ricorsione

[Al3xiei]

Ciao e grazie della risposta, si è tutto chiaro. Se però l'array fosse del tipo{4,8,6,2}.......il risultato deve essere {8,6,4,2}
come si potrebbe ragionare?????
Grazie mille

[andbin]

Ciao e grazie della risposta, si è tutto chiaro. Se però l'array fosse del tipo{4,8,6,2}.......il risultato deve essere {8,6,4,2}

Ah .. questo non l'avevo capito bene. Quindi non basta comporre solo la stringa in modo "lineare"? Cioè si vuole anche ordinare la sequenza? Se è così, allora è MENO banale di quanto dicevo prima io.

[Al3xiei]

il capitolo sulla ricerca e gli algoritmi di ordinamento ancora non l'ho fatto. credo che più in la sarò in grado di risolvere.

Colgo l'occasione per proporre un'altro esercizio.

Scrivere un metodo di classe ricorsivo che riceve in input un array di interi a, un intero b, un intero k e altri parametri se necessario e restituisce true se l’array a contiene l’intero b almeno k volte.

il cui codice da me scritto fino ad ora è il seguente:

public static boolean contieneK(int[] a, int b, int k, int i){

boolean esito = false;
int count = 0;

if(i==a.length)
esito = false;
else{
esito = (a[i]==b && contieneK(a,b,k,i+1));
count++;
}

if(count>=k)
esito = true;

return esito;
}