#include <stdio.h>

int Power(int x, int n) {
  if (n == 0) return 1;
  if (n == 1) return x;
  int quotient = n%2;
  if (quotient != 0)   // is odd
     return Power(x, n-1) * x;  
     else return Power(x*x, n/2); // even 
}

main() {
  int x = 4;
  int n = 4 ;
    printf("x^n = %d\n", Power(x, n));

  return 0;
}