时间:2021-05-20
本文实例演示了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程序算法设计的学习有一定的借鉴价值。
声明:本页内容来源网络,仅供用户参考;我单位不保证亦不表示资料全面及准确无误,也不保证亦不表示这些资料为最新信息,如因任何原因,本网内容或者用户因倚赖本网内容造成任何损失或损害,我单位将不会负任何法律责任。如涉及版权问题,请提交至online#300.cn邮箱联系删除。
C语言pow()函数:求x的y次方(次幂)头文件:#includepow()函数用来求x的y次幂(次方),其原型为:doublepow(doublex,doub
excel怎么求一个数的幂乘?下面来看看学习幂乘计算的几种方法。 1、我们来计算6个13的乘积。 2、可以直接用乘法公式计算。 3、在输入公式
在C语言中通常用fac来表示求阶乘的函数名,fac是阶乘英文(factorial)的前三个字母。 C语言是一门面向过程的计算机编程语言,与C++、Java等面
在C语言中通常用fac来表示求阶乘的函数名,fac是阶乘英文(factorial)的前三个字母。 C语言是一门面向过程的计算机编程语言,与C++、Java等面
excel怎么求一个数的幂乘?下面我们来看看学习幂乘计算的几种方法。软件名称:Excel2003绿色版EXCEL2003精简绿色版(附excel2003绿色工具