Power(int base, int exponent) 函数实现
来源:互联网 发布:egd网络小黄金 编辑:程序博客网 时间:2024/05/17 05:05
这个是个高效的算法,时间复杂度为 O(logn)
原理:
a的n次方:
#include<iostream>#include<cmath>using namespace std;double PowerWithUnisgnedExponent(double base ,unsigned int exponent){if(exponent == 0)return 1;if(exponent == 1)return base;double result = PowerWithUnisgnedExponent(base, exponent >> 1);result *= result;if(exponent & 0x1 == 1)result *=base;return result;}double power(double base, int exponent){double result = PowerWithUnisgnedExponent(base,abs(exponent));if(exponent < 0)return 1.0/result;elsereturn result;}int main(){int base = 2;int exponent = 10;cout << power(base,exponent);return 0;}
- Power(int base, int exponent) 函数实现
- 实现函数double Power(double base,int exponent),求base的exponent次方
- 实现函数double Power(double base,int exponent),求base的exponent次方
- 题目11:实现函数double Power(double base,int exponent),求base的exponent次方
- 面试题11:实现函数 double Power(double base, int exponent)。求base的exponent的次方。不使用库函数。
- 实现函数 double Power(double base,int exponent),求base的exponent次方,不得使用库函数,不用考虑大数问题
- 实现函数 doubule Power(double base, int exponent),求base的exponent次方,不得使用库函数,同时不需要考虑大数问题
- 编程实现求幂函数double power(double base,int ex) 递归实现
- java实现给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。--《剑指offer》
- java实现给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。
- 实现power(base,exponent),不用库函数和for循环
- power(double d,int n)函数实现
- 给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。
- 给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。
- 给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。
- 给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。
- 给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。
- 给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。
- 【算法】图论_网络流_费用流
- Spring IOC容器之进阶篇
- java发展史
- 这样投简历,HR一定会看
- hdu4111 Alice and Bob
- Power(int base, int exponent) 函数实现
- BackTrack 5 R3 install OpenVAS 6
- 【分享】Windows个性美化方案
- Parameters: Character decoding failed解决办法
- html5 学习笔记 API canvas1 绘制对角线
- c\c++复习基础要点09---关键字explicit c++四种类型转换
- java语言的产生
- storm入门教程 第四章 消息的可靠处理
- 39. 通过移除改进代码