[9급 국가직 알고리즘 2023년 8번]

다음 재귀함수 power()는 xn을 계산한다. 빈칸에 들어갈 내용은?
double power(double x, int n)
{
   if (n == 0) return 1;
   return x * 
}
알고리즘
  1. power(x, n);
  2. power(x, n-1);
  3. power(x-1, n);
  4. power(x-1, n-1);
정답 ②

출처: 인사혁신처 공개 기출(공공데이터포털, 이용허락 제한 없음)