#include<stdio.h>

int puissance_it(int x, int n)
{
  int i,r=1;
  for(i=0;i<n;i++)
    r*=x;
  return r;
}

int puissance_rec(int x, int n)
{
  if (n==0) return 1; else return (x*puissance_rec(x,n-1));
}

int puissance_dicho(int x,int n)
{
  if(n==0) return 1; else if (n%2==0) return (puissance_dicho(x*x, n/2));
  else return (x*puissance_dicho(x, n-1));
}

int puissance_dicho2(int x, int n)
{
  if (n==0) return 1; else 
    if (n%2==0) {
      int tmp = puissance_dicho2(x, n/2);
      return tmp*tmp;
    }
    else
      {
	return(x* (puissance_dicho2(x,n-1)));
      }
  return 0;
}

void affiche_puissances(int x, int n)
{  
  printf("%d^%d = %d (it), %d (rec), %d (dicho), %d (dicho2)\n", x , n, puissance_it(x,n), puissance_rec(x,n), puissance_dicho(x,n), puissance_dicho2(x,n));
}

int main()
{
  int i;  
  printf("calcul des puissances\n");
  affiche_puissances(2.,10);
  affiche_puissances(7.,7);
  affiche_puissances(7.,15);
  affiche_puissances(10.,9);
  printf("debordements - les resultats suivants sont faux, mais coherents entre eux...\n");
  affiche_puissances(10.,10);
  affiche_puissances(27.,51);
  return 0;
}
