Ricorsione

[VinSmoke]

Quali sono esattamente i dubbi? Hai gi� provato a ragionarci un po'? Hai scritto del codice?
Precisa anche se devi fare un metodo "generico" (nel senso dei generics di Java 5, che valga per un ArrayList<QualunqueTipo> ) oppure per un tipo specifico.

P.S: il fatto che il ArrayList in ingresso NON vada toccato, � chiaramente solo una piccola complicazione in pi�.

Non e' specificato quale tipo utilizzare. La domanda così come l'ho scritta, mi e' stata posta. Uno dei dubbi che ho riguarda i parametri in input; cioè, se chiede "a partire da un ArrayList...", dovrei immaginare di scrivere:

static ArrayList<?> reverse( ArrayList<?> listIn ){
//....
//....
}

Tuttavia mentre scrivo e riscrivo codice sento la necessità di utilizzare anche un indice (per scandire gli elementi), da prendere in input e da passare nella chiamata ricorsiva. Probabilmente non e' necessario e nemmeno richiesto, ma fino ad ora non sono riuscito a fare altrimenti.