Leetcode#50 Pow(x, n)

2120 단어 LeetCode
원제 주소
 
일반 분치 문제.n은 플러스 마이너스일 수 있으니 주의해야 한다.
코드:
 1 double pow(double x, int n) {

 2         if (n == 0) return 1;

 3         if (n == 1) return x;

 4         if (n == -1) return 1 / x;

 5         

 6         double half = pow(x, n / 2);

 7         if (n % 2 == 0)

 8             return half * half;

 9         else

10             return half * half * (n > 0 ? x : 1 / x);

11     }

좋은 웹페이지 즐겨찾기