Ricorsione in java

[diegoves]

Personalmente mi vergogno a scrivere qua per un problema tipo questo, ma è da tempo che non prendo in mano java, e non riesco neanche più a risolvere un problemino simile: dato un numero r contare quante volte si presenta nel numero num tramite ricorsione.
la funzione ricorsiva che ho fatto è:

static int conteggio (int r, int num)
{
if (num%10 == r && num > 0) return 1 + conteggio (r, num/10);
else return conteggio (r, num/10);
}

che ovviamente va in stackoverflow, sapete darmi una mano?? thanks!!

[wingman87]

Domanda-Soluzione: Quando termina la ricorsione?

[franksisca]

Originariamente inviato da wingman87

Domanda-Soluzione: Quando termina la ricorsione?

detto in termini spiccioli, manca la condizione di uscita

[diegoves]

Immaginavo, ma non basta la condizione nel num>0 dato che comunque viene decrementato costantemente fino a 0? (ovvio che non basta, altrimenti nn andrebbe in overflow, però non capisco perché non sia sufficiente come condizione!!)

[wizard1993]

Originariamente inviato da diegoves

Immaginavo, ma non basta la condizione nel num>0 dato che comunque viene decrementato costantemente fino a 0? (ovvio che non basta, altrimenti nn andrebbe in overflow, però non capisco perché non sia sufficiente come condizione!!)

perchè in tal caso esegue il secondo ramo dell'if

[diegoves]

Ok, in versione molto scolastica risulta:
public static int conteggio (int r, int num)
* * * * * * * * * * * * {
* * * * * * * * * * * * * * * * if (num>0)
* * * * * * * * * * * * * * * * * * * * {*
* * * * * * * * * * * * * * * * * * * * * * * * if (num%10 == r) return 1 + conteggio (r, num/10);
* * * * * * * * * * * * * * * * * * * * * * * * else return conteggio (r, num/10);
* * * * * * * * * * * * * * * * * * * * }
* * * * * * * * * * * * * * * * else return 0;
* * * * * * * * * * * * }

In versione un po' ridotta?

[banryu79]

Puoi verificare subito la condizione di uscita, ad esempio:

public static int conteggio(int r, int num) {
    if (num == 0) return 0;
    else if (num%10 == r) return 1 + conteggio(r, num/10);
    else return conteggio (r, num/10);
}

Un'altra soluzione che mi viene in mente è questa (ma in Java la tail recursion non porta alcun vantaggio):

public static int conteggio(int r, int num) {
    return conteggio_2(r, num, 0);
}

private static int conteggio_2(int r, int num, int acc) {
    if (num == 0) return acc;
    else return conteggio_2(r, num/10, (num%10 == r) ? acc+1 : acc);
}