- caso (o casi) base
- passo ricorsivo
Se appropriato, gestire nei metodi le precondizioni , lanciando l'eccezione java.lang.IllegalArgumentException in caso di mancato rispetto delle precondizioni.
Buon lavoro.
che restituisce una stringa contenente i numeri da 1 a n, con n > 0, in ordine crescente, separati da uno spazio.
Esempio: l'invocazione recursivelyListNumbers(5) restituisce la stringa "1 2 3 4 5"
Si programmi il metodo nella classe RecursiveNumberLister.java.
Si provi il metodo rendendo la classe eseguibile e inviando il risultato a standard output. Si passi il numero n come argomento da riga di comando.
Esempio di uso:
$java RecursiveNumberLister n
dove n e' il numero massimo da elencare.
Algoritmo ricorsivo: da leggere solo se non riuscite a definirlo da soli!
Si programmi il metodo nella classe RecursiveStringReverser.
La stringa sia passata come argomento nella riga di comando e il risultato dell'inversione visualizzato a standard output (o mediante la classe JOptionPane).
Esempio: l'inverso della stringa "Roma" e' la stringa "amoR".
Esempio di uso:
$java RecursiveStringReverser string
Nella classe si programmi il metodo ricorsivo privato
private static int recursivelyFindMin(int[] a, int aSize)
dove int[] a e' l'array nel quale si effettua la ricerca e int aSize il numero di elementi effettivamente inseriti nell'array.
Algoritmo ricorsivo: da leggere solo se non riuscite a definirlo da soli!
Si renda la classe eseguibile generando un array di numeri interi casuali, compresi fra 1 e n, estremi compresi, di dimensione dim .
I valori di n e dim siano passati come argomenti nella riga di comando.
Nota:
per la generazione dei numeri casuali si usi il metodo int nextInt(int k) della classe java.util.Random.
Si calcoli il minimo dell'array e si visualizzi il risultato in una finestra di dialogo (con la classe javax.swing.JOptionPane) in un messaggio con un formato simile al seguente, ottenuto per dim = 7 e n = 999:
Esempio di uso:
$java RecursiveMinFinder 7 999
Gestione delle precondizioni nel metodo recursivelyFindMin()
Nei metodi privati, in genere, non si gestiscono precondizioni, dal momento che sono usati solo all'interno della classe.
Si presuppone, quindi, che il programmatore faccia attenzione a invocare il metodo con valori corretti dei parametri .
I metodi pubblici possono essere invocati, invece, da altre classi. Si rendono, per questo, robusti tramite la verifica delle precondizioni, attraverso il lancio di eccezioni o, in alternativa, l'enunciato assert.
Lanciare l'eccezione java.lang.IllegalArgumentException se l'array non ha almeno un elemento.
Nella classe si programmino i metodi ricorsivi privati
private static double recursivelyComputeMean(int[] a, int aSize)
private static double iterativelyComputeMean(int[] a, int aSize)
che calcolano la media degli elementi dell'array int[] a riempito solo in parte, il primo in modo ricorsivo, il secondo in modo iterativo. Sia int aSize il numero di elementi inseriti nell'array.
Algoritmo ricorsivo: da leggere solo se non riuscite a definirlo da soli!
