public static String getRecursiveNumberList(int n)
che restituisce una stringa contenente i numeri da 1 a n, con n > 0, in ordine crescente, separati da uno spazio. Esempio: l'invocazione getRecursiveNumberList(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!
Esempio:
1 2 3 4 5 6 7 8 9 10
11 12 13 14 15 16 17 18 19 20
21 22 23 24 25 26 27 28 29 30
Suggerimento: inserire nella classe una variabile di esemplare che conti le chiamate ricorsive e rendere di esemplare il metodo getRecursiveNumberList().
Si renda la classe eseguibile e a si provi passando il numero da fattorizzare da riga di comando.
Esempio di uso:
$java RecursiveFactorsComputer n
Algoritmo ricorsivo: da leggere solo se non riuscite a definirlo da soli!
Esempio: l'inverso della stringa "Roma" e' la stringa "amoR".
Esempio di uso:
$java RecursiveStringReverser string
L'insieme delle sottostringhe della stringa "abc" e' il seguente: {a, ab, abc, b, bc, c}.
Esempio di uso:
$java RecursiveSubstringGenerator string
Algoritmo ricorsivo: da leggere solo se non riuscite a definirlo da soli!
Nella classe si programmi il metodo ricorsivo privato
private static int findMin(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, di dimensione dim . I valori di n e dim siano passati come argomenti nella riga di comando. 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 minFinder()
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.
Esempio:
la sottostringa oTo e' contenuta nella stringa PlutoTopolino nei caratteri di indice da 4 a 6.
Nella classe si programmi il metodo ricorsivo
public static boolean findSubstring(String s, String sub)
dove String s e' la stringa in cui effettuare la ricerca e String sub la sottostringa da trovare.
Algoritmo ricorsivo: da leggere solo se non riuscite a definirlo da soli!
Si renda la classe eseguibile, realizzando le seguenti due opzioni:
- opzione "/d": la stringa e la sottostringa sono passate come argomenti nella riga di comando
Esempio di uso: $java RecursiveSubstringFinder /d PlutoTopolino oTo
- opzione "/r": stringhe di caratteri alfabetici casuali generate internamente al programma
le dimensioni delle due stringhe sono passate come argomenti sulla riga di comando
Esempio di uso: $java RecursiveSubstringFinder /r 100 2
Se la sottostringa e' presente nella stringa, si invii un testo in una finestra di messaggi con il formato simile a quello indicato di seguito:
Suggerimento:
per calcolare l'indice definire una variabile statica di classe, da incrementare a ogni chiamata ricorsiva. L'indice nella stringa corrisponde infatti al livello di annidamento delle chiamate ricorsive: la prima chiamata ricorsiva verifica la sottostringa dal carattere di indice 0, la seconda dal carattere di indice 1 e cosi' di seguito.
Nella classe si programmino i metodi ricorsivi privati
private static double computeRecursiveMean(int[] a, int aSize)
private static double computeIterativeMean(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!