剑指Offer之数值的整数次方(题11)


1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
 /****************************************
  2     > File Name:test.c
  3     > Author:xiaoxiaohui
  4     > mail:1924224891@qq.com
  5     > Created Time:2016年05月23日 星期一 22时37分14秒
  6 ****************************************/
  
  8 #include<stdio.h>
  
 10 int flog = 0;
 11 int power(double base, int exponent)                                                                                                      
 12 {
 13 
 14     if(equal(base, 0,0))    //如果底数是0,则返回0.0,并且把flog置为非0值,
 15     {                       //来检查当返回0时返回的是本身还是出错了。
 16         flog = 1;
 17         return 0.0;
 18     }
 19 
 20     int exp = exponent;    //使指数为正数
 21     if(exponent < 0)
 22     {
 23         exp = 0 - exponent;
 24     }
 25 
 26     int result = count(base, exp);
 27     if(exponent < 0)
 28     {
 29         result = 1.0 / result;
 30     }
 31 
 32     return result;
 33 }
 34 
 35 int equal(double num1, double num2)
 36 {
 37     if( (num1 - num2) > -0.0001 && (num1 - num2) < 0.0001)
 38     {
 39         return 1;
 40     }
 41     else
 42     {
 43         return 0;
 44     }
 45 }
 46 
 47 double count(double base, int num)
 48 {
 49     double result = base;
 50     int i = 0;
 51     for(; i < num - 1; i++)
 52     {
 53         result *= base;
 54     }
 55     return result;
 56 }



1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
 /****************************************
  2     > File Name:test.c
  3     > Author:xiaoxiaohui
  4     > mail:1924224891@qq.com
  5     > Created Time:2016年05月23日 星期一 22时37分14秒
  6 ****************************************/
  
  
  
 10 //首先要排除base为0的情况,而为0并且当规定返回0时,为了区分是返回值为0还是返回错误
 11 //就要设置一个flog值。然后再区分指数为负值和正值的情况。然后算出结果返回。
 12 
 13 
 14 #include<stdio.h>
 15 
 16 int flog = 0;                                                                                                                             
 17 int power(double base, int exponent)
 18 {
 19 
 20     if(equal(base, 0.0))    //如果底数是0,则返回0.0,并且把flog置为非0值,
 21     {                       //来检查当返回0时返回的是本身还是出错了。
 22         flog = 1;
 23         return 0.0;
 24     }
 25 
 26     int exp = exponent;    //使指数为正数
 27     if(exponent < 0)
 28     {
 29         exp = 0 - exponent;
 30     }
 31 
 32     int result = count(base, exp);
 33     if(exponent < 0)
 34     {
 35         result = 1.0 / result;
 36     }
 37 
 38     return result;
 39 }
 40 
 41 int equal(double num1, double num2)
 42 {
 43     if( (num1 - num2) > -0.0001 && (num1 - num2) < 0.0001)
 44     {
 45         return 1;
 46     }
 47     else
 48     {
 49         return 0;
 50     }
 51 }
 52 
 53 double count(double base, int num)
 54 {
 55     if(num == 0)
 56     {
 57         return 1;
 58     }
 59 
 60     if(num == 1)
 61     {
 62         return base;
 63     }
 64 
 65     double result = count(base, num >> 1);
 66     result *= result;
 67 
 68     if(num & 1)     //bit最后一位为1肯定是奇数 并且num除2只会得到偶数,所以
 69     {               //递归内部并不会执行这一行
 70         result *= base;
 71     }
 72 
 73     return result;
 74 }
 75 
 76 
 77 //总结,当返回值为0时,要设置全局变量flog以区分返回值为0还是返回错误。
 78 //浮点数比较时要比较一个区间。
 79 //算n次方可以看成斐波那契数列的算法。
 80 //判断是否为奇数可以按位与1









本文转自 ye小灰灰  51CTO博客,原文链接:http://blog.51cto.com/10704527/1783640,如需转载请自行联系原作者
上一篇:一个例子简要说明include和require的区别


下一篇:剑指Offer——数值的整数次方(JS实现)