[C] Esponenziale in modo ricorsivo

[Kandalf]

#include <stdio.h>

int espo(int, int);

main()
{
int base, exp;
printf("Inserisci la base:");
scanf("%d", &base);
printf("Inserisci l'esponente:");
scanf("%d", &exp);

printf("%d\n", espo(base, exp));
}

espo(int base, int exp)
{
if(exp == 1)
return base;

else {
return(espo(base*base, exp-1));
}
}

cosa c'è di concenttualmente sbagliato??
vi mostro un output
bash-2.05b$ ./ex1
Inserisci la base:2
Inserisci l'esponente:3
16

il risultato dovrebbe essere 8

[var]

non basterebbe così?

return(espo(base, exp-1));

[kNemo]

Io non me ne intendo molto di funzioni ricorsive...
ma lasciando solo
return(espo(base, exp-1));

non si ha piu' la condizione di uscita e la funzione andrebbe in loop infinito
..Penso

[iguana13]

Forse così funziona:

espo(int base, int exp) 
{ 
    if(exp == 0) 
        return 1; 
    else
        return base * espo(base, exp-1); 
}

[hmesfet]

#include <stdio.h>
#include <stdlib.h>
int Esp(int base,int esp);
int main()
{
int base,esp;
printf("base esponente:"); 
scanf("%d%d",&base,&esp);
printf("Risultato:%d\n",Esp(base,esp));
      system("PAUSE");
      return 0;
}
int Esp(int base,int esp)
        {
        if(esp==1)
           return base;
        else
           return(base*Esp(base,esp-1));
        }

[Xadoom]

Credo che quello di iguana sia più corretto, infatti funziona anche se dico di calcolare un esponenziale con esponente nullo.

[hmesfet]

Vero funziona meglio,la prossima volta
ci mettero' di piu' di 1 minuto a scrivere il codice
ma sai il tempo e' tiranno
Ciao

[Xadoom]

Ovvio, il mio non era assolutamente una polemica lo dicevo solo per chiarezza, così chi in seguito leggerà il post (ma anche lo stesso Kandalf) capirà subito quale è il metodo migliore (anche se è alle prime armi).
Ammiro chi riesce a buttare lì subito qualche riga di codice, sinceramente io non ci sono mai riuscito, preferisco dare qualche idea o un algoritmo, ma codice scritto sul momento mai. Sono sicuro che scriverei castronerie immense
Ciao

[iguana13]

Io ci ho messo meno di 1 min.

Ecco una versione un po' migliore:

double r_pow(double base, int exp) 
{ 
    if(exp < 0)
        return 1.0 / r_pow(base, exp);
    else if(exp == 0) 
        return 1; 
    else
        return base * r_pow(base, exp - 1); 
}

Naturalmente per avere le prestazioni migliori si usa un metodo iterativo!

[hmesfet]

Che dire Iguana?Sei veloce a scrivere codice
io meno
Bonsai
Per xadom: e mica c'è da arrabbiarsi per 1 codice scritto
sono altre le cose importanti della vita,dare
troppa importanza al lavoro nn è da persone
intelligenti
Ciau Ciau