Esercizio ricorsione

[Al3xiei]

certo eccolo. Sono alle prime armi mi scuso in anticipo se ho scritto qualcosa di troppo grave....

public static String decimale(int[] a, int i){
        
        String m;
        String dec = "";
        if(i==a.length){
            m = String.valueOf(a[0]);
            dec = "";
        }
        else{
            m = decimale(a,i+1);
            
            if(a[i]>Integer.parseInt(m)){
                m = String.valueOf(a[i]);
                    dec = m + decimale(a,i+1);
            }
        }
    return dec;
    }

[andbin]

public static String decimale(int[] a, int i){
        
        String m;
        String dec = "";
        if(i==a.length){
            m = String.valueOf(a[0]);
            dec = "";
        }
        else{
            m = decimale(a,i+1);
            
            if(a[i]>Integer.parseInt(m)){
                m = String.valueOf(a[i]);
                    dec = m + decimale(a,i+1);
            }
        }
    return dec;
    }

Se ho capito l'obiettivo, ti dico subito che Integer.parseInt NON ti serve. Inoltre il tuo codice è comunque contorto, dovresti cercare di ragionare un po' meglio. Se l'input è un array { 4, 3, 2, 1 } e l'obiettivo è di ottenere "1234", allora semplicemente ad ogni invocazione del metodo prendi il elemento i-esimo (0 al primo livello di invocazione, 1 al secondo, ecc...), convertilo in String (valueOf va bene) e poi lo dovrai appendere dietro la stringa che ti fornisce il livello di invocazione successivo.

Cosa dovrebbe succedere se l'array passato è "vuoto"? Io direi: una stringa vuota.


P.S. tutto questo si può scrivere con un semplicissimo if-else in cui entrambi i rami hanno un semplice return. Ovvero 4 righe di codice pulite pulite, graffe escluse. E usando l'operatore "condizionale" ?: si può scrivere in 1 sola riga.

[Al3xiei]

l'esercizio chiede questo da quanto ho capito anche io, ti riporto il testo.....cmq credo sia un problema di ricerca e ordinamento.

Sia n un intero la cui rappresentazione in base dieci è ckck-1ck-2...c1c0 (dove ogni simbolo ci è una cifra compresa tra 0 e 9) e sia a un array di int in cui l'elemento a[i] è pari a ci (0  i  k). Scrivere un metodo di classe ricorsivo che riceve in input a e restituisce n.
Ad esempio, se a fosse il seguente array:
3 2 4 5
a0 a1 a2 a3

il metodo dovrebbe restituire il valore 5432.