经典算法学习中的求次方函数实现
发布时间
阅读量：
阅读量
在当前众多的笔试与面试环节中，常常会要求考生编写特定函数并进行优化，例如减少时间复杂度。而在手动编写代码的过程中，实现次方运算函数是一个出现频率较高的考察点。示例代码已上传至：https://github.com/chenyufeng1991/PowerFunction。
题目描述如下：
编写 double power(double x, int n) 函数，用于计算x的n次方。需要注意的是，n可能为正数或负数。
（1）最基础的实现方式为采用循环结构
// 最简单的方式，复杂度为n
double power1(double x ,int n)
{
double result = 1.0;
int absN = abs(n);
for (int i = 0; i < absN; i++)
{
result *= x;
}
return n >= 0 ? result : 1/result;
}
（2）循环结构的实现方式
// 递归实现
double power2(double x ,int n)全部评论 (0)
还没有任何评论哟~