[7급 국가직 자료구조론 2025년 6번]

다음 C 코드에서 power(2.0, 20, 0)를 호출할 때, 변수 c의 마지막 출력값은?

double power(double x, int n, int c)
{
	printf("c : %d\n", c);
	if(n == 0) return 1;
	else if(n % 2 == 0) {
		c++;
		return power(x * x, n / 2, c);
	}
	else {
		c++;
		return x * power(x * x, (n - 1) / 2, c);
	}
}