ESERCIZIO 1. ------------ Si implementi in Java un metodo "void" RICORSIVO che, ricevuto un array di interi, sia v, ed un intero, sia x, operi come illustrato di seguito. Sostanzialmente, il metodo deve "saltellare", partendo dall'elemento in posizione "x", da un elemento all'altro dell'array, fino a quando non accede ad un elemento uguale a "-1". Ad ogni passo, se si trova nella posizione "k", dovra' saltare nella posizione "v[k]". Prima di ogni salto, deve stampare su standard output il valore contenuto nella posizione corrente. ESEMPIO: ----------------------- valore : | 2 | 4 | 3 | 5 |-1 | 1 | <--- array "v" ----------------------- posizione : 0 1 2 3 4 5 <--- indici nell'array "v" se il metodo fosse invocato con parametri il vettore "v" su illustrato ed il valore intero x=2, il metodo dovrebbe produrre l'output seguente: x=2 -> v[2]=3 x=3 -> v[3]=5 x=5 -> v[5]=1 x=1 -> v[1]=4 x=4 -> v[4]=-1 e poi fermarsi. BONUS: Invece che "void", si progetti il metodo come "int", e gli si faccia restituire il numero di salti effettuati. Nell'esempio su riportato, dovrebbe stampare: "Sono stati visitati 5 elementi, ed effettuati 4 salti." //////////////////////////////////////////////////////////////////////////////////////////////////////////////////// ESERCIZIO 2. ------------ Si modifichi la soluzione proposta per l'esercizio 1 tenendo conto delle seguenti considerazioni, INCREMENTALMENTE (quindi si devono realizzare 3 nuove versioni del programma): 1. le procedure di salto terminano non solo se si incontra -1, ma anche se si incontra un numero che non puo' rappresentare un indice nell'array (quindi un numero negativo o superiore a v.length-1) 2. oltre che secondo quanto indicato al punto 1., le procedure di salto terminano anche se il numero di salti supera ((v.length)^2). 3. si noti che, in accordo a quanto descritto, possono esserci casi in cui il metodo non smette mai di "saltare" da un punto all'altro, ripetendo piu' volte salti gia' effettuati: il metodo deve essere in grado di CAPIRE se si trova in una situazione come questa, comunicarlo all'utente e terminare.