Ricerca appunti sul web

Ricerca personalizzata

sabato 28 febbraio 2009

Sorgenti c : Esponenziale veloce

Scrivere una funzione, che rispetti certe condizioni...

/*espotenza veloce*/

#include <stdio.h>

int tonyciccione(int m, int n);

int main()
{
int m=0;
int n=0;
scanf("%d",&m);
scanf("%d",&n);
printf("%d", tonyciccione(m,n));
return 0;
}

int tonyciccione(int m,int n)
{
if (m==0) return 0;
if (n==0) return 1;
else
if (n%2 == 0)
{
return (m*(m*(tonyciccione(m,(n/2)-1))));
}
if (n%2 != 0)
{
return (m*(tonyciccione(m,n-1)));
}
}

0 commenti: