알고리즘 문제 20 수치의 정수 차방

2673 단어
제목
함수의 정수 차멱을 구하고, 넘침과 대수 문제를 고려하지 않는다
분석
본제의 사고방식은 매우 간단하고 분치 전략을 채택하여 정수의 반차멱을 구하고 더 나아가 차례로 해답을 구한다.이 문제는 밑수와 지수의 각종 상황에 주의해야 한다.
코드
 1  double powercore(double base,int exponent)
 2  {
 3      if (exponent==1)// : 1
 4      {
 5          return base;
 6      }
 7 
 8      double result=powercore(base,exponent>>2);
 9      result*=result;
10      if (exponent%2==1)// 
11      {
12          result*=base;
13      }
14 
15      return result;
16 
17  }
18 
19  double mpower(double base,int exponent)
20  {
21      if (base==0&&exponent==0)
22      {
23          throw std::exception("Invalid input.");
24      }
25 
26      if (exponent==0||base==1)// 0 1
27      {
28          return 1;
29      }
30 
31      double exp=abs(exponent);
32      double result=powercore(base,exp);
33 
34      if (exponent<0)// 0, 
35      {
36          result=1/result;
37      }
38 
39      return result;
40  }

좋은 웹페이지 즐겨찾기