Fondamenti di Informatica 1
Corso di Laurea in Ingegneria Informatica
Canale G-O, A.A. 2002/03


Esercizi sulla ricorsione (array)

  1. Scrivere un metodo statico
    public static boolean appartiene(int[] a, int n)
    che, dato un array di interi a ed un intero n, verifichi se n compare in a.
    Ad esempio l'invocazione appartiene({1,2,3}, 2) deve restituire true.

  2. Scrivere un metodo statico
    public static int occorrenze(int[] a, int n)
    che, dato un array di interi a ed un intero n, restituisca il numero di occorrenze di n in a.
    Ad esempio l'invocazione occorrenze({1,2,3,2,4,2}, 2) deve restituire 3.

  3. Scrivere un metodo statico
    public static int[] azzeraNegativi(int[] a)
    che, dato un array di interi a, restituisca un nuovo array di interi ottenuto da a sostituendo ogni numero negativo con 0.
    Ad esempio l'invocazione azzeraNegativi({1,-2, 3, 4, -5}), deve restituire l'array {1, 0, 3, 4, 0}.

  4. Scrivere un metodo statico
    public static void inverti(int[] a)
    che, dato un array di interi a, inverta le posizioni dei suoi elementi.
    Ad esempio l'invocazione inverti(a), dove a è un riferimento all'array {1, 2, 3, 4} deve modificare l'array a cui a si riferisce in {4, 3, 2, 1}.

  5. Scrivere un metodo statico
    public static boolean palindromo(int[] a)
    che dato un array di interi a, restituisca il valore booleano true se la sequenza deglio elementi di a coincide con la sequenza stessa in ordine invertito, false altrimenti.

Classe Main per verificare i metodi di sopra.

Soluzioni


Tuesday, 4-Mar-2003 11:41:45 CET