int Pow1(int X, int N)
{
  int Temp = 1;
  for (int index = 1; index <= N; index++) {
    Temp *= X;
  }
  return Temp;
}

//   x = 2      N = 13

int Pow2(int X, int N)
{
  if (N == 0)
    return 1;
  else  {
    return X * Pow2(X, N-1);
  }
}

//   x = 2      N = 13

int Pow3(int X, int N)
{
  if (N == 0)
    return 1;
  else  {
    int Half = Pow3(X, N/2);

    if (N % 2 == 0) {
      return Half * Half;     
    }
    else  {
      return X * Half * Half; 
    }
  }
}

글이 안 적혔네.. -_-a

오래전에 했던걸 찾아서 올립니다. 3가지 비교했던 생각이 나가지구.. ^^

한 번씩 돌려보세요.. Pow3이 정답일꺼 같거든요.. 하여튼 ^^ 수고요~