C语言求幂计算的高效解法
2014-09-18 09:07
1056 查看
本文实例演示了C语言求幂计算的高效解法。很有实用价值。分享给大家供大家参考。具体方法如下:
题目如下:
给定base,求base的幂exp
只考虑基本功能,不做任何边界条件的判定,可以得到如下代码:
#include <iostream> using namespace std; int cacExp(int base, int exp) { int result = 1; int theBase = 1; while (exp) { if (exp & 0x01) result = result * base; base = base * base; exp = exp >> 1; } return result; } int getRecurExp(int base, int exp) { if (exp == 0) { return 1; } if (exp == 1) { return base; } int result = getRecurExp(base, exp >> 1); result *= result; if (exp & 0x01) result *= base; return result; } int main() { for (int i = 1; i < 10; i++) { int result = cacExp(2, i); //int result = getRecurExp(2, i); cout << "result: " << result << endl; } return 0; }
再来看看数值的整数次方求解方法:
#include <iostream> using namespace std; bool equalZero(double number) { if (number < 0.000001 && number > -0.000001) return true; else return false; } double _myPow(double base, int exp) { if (exp == 0) return 1; if (exp == 1) return base; double result = _myPow(base, exp >> 1); result *= result; if (exp & 0x01) result *= base; return result; } double _myPow2(double base, int exp) { if (exp == 0) return 1; double result = 1; while (exp) { if (exp & 0x01) result *= base; base *= base; exp = exp >> 1; } return result; } double myPow(double base, int exp) { if (equalZero(base)) return 0; if (exp == 0) return 1; bool flag = false; if (exp < 0) { flag = true; exp = -exp; } double result = _myPow2(base, exp); if (flag) { result = 1 / result; } return result; } void main() { double base = 2.0; int exp = -5; double result = myPow(base, exp); cout << "result: " << result << endl; }
相信本文所述对大家C程序算法设计的学习有一定的借鉴价值。
您可能感兴趣的文章:
相关文章推荐
- 求幂计算的高效解法
- Fibonacci数计算中的两个思维盲点及其扩展数列的通用高效解法
- Fibonacci数计算中的两个思维盲点及其扩展数列的通用高效解法
- Fibonacci数计算中的两个思维盲点及其扩展数列的通用高效解法
- Fibonacci数计算中的两个思维盲点及其扩展数列的通用高效解法
- Fibonacci数计算中的两个思维盲点及其扩展数列的通用高效解法
- C语言中,当计算字符数组长度时,用sizeof 和strlen 的原理及两者的区别
- 计算2的n次方的三种方法(C语言实现)
- Java并发编程之为计算结果建立高效、可伸缩的高速缓存
- 用C语言计算圆的面积~!!!!!!!
- C语言高效编程的几招
- 如何写出高效优美的C语言代码
- C语言高效编程的的四招技巧
- SVD(奇异值分解)算法_计算任意N*M矩阵_C语言代码
- C语言使用递归法计算n的阶乘
- C语言 利用gettimeofday()时间差计算
- 实现C语言高效编程的四大秘技
- 高效的C语言
- C语言高效编程的几招
- C语言中几个常用数学计算函数ceil(), floor(), round()的用法