[7급 국가직 자료구조론 2015년 14번]

calculate() 함수의 기능을 표현하는 수식으로 옳은 것은? (단, n은 양수만을 허용한다)

double calculate(float x, int n)
{
   double t; 
   if (n < 0) exit(1); 
   if (n == 0) return 1.0;
   else if (n % 2 == 0) {
      t = calculate(x, n / 2);
      return t * t;
   }
   else 
      return x * calculate(x, n - 1);
}