剑指Offer之数值的整数次方(题11)
创新互联建站专注于凤山企业网站建设,自适应网站建设,成都做商城网站。凤山网站建设公司,为凤山等地区提供建站服务。全流程按需求定制网站,专业设计,全程项目跟踪,创新互联建站专业和态度为您提供的服务
1 /**************************************** 2 > File Name:test.c 3 > Author:xiaoxiaohui 4 > mail:1924224891@qq.com 5 > Created Time:2016年05月23日 星期一 22时37分14秒 6 ****************************************/ 7 8 #include9 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 > File Name:test.c 3 > Author:xiaoxiaohui 4 > mail:1924224891@qq.com 5 > Created Time:2016年05月23日 星期一 22时37分14秒 6 ****************************************/ 7 8 9 10 //首先要排除base为0的情况,而为0并且当规定返回0时,为了区分是返回值为0还是返回错误 11 //就要设置一个flog值。然后再区分指数为负值和正值的情况。然后算出结果返回。 12 13 14 #include15 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
当前名称:剑指Offer之数值的整数次方(题11)
网页路径:http://pwwzsj.com/article/pdesip.html