求x的n次方 - zhuxin

/*
2

名称：乘方
3

时间复杂度：O（lg（n））
4

*/
5

#include <iostream>
6

using namespace std;
7

__int64 power(int, int);
8

int main(void)
9

{
10

int x, n;
11

while (true)
12

{
13

cin >> x >> n;
14

cout << power(x, n) << endl;
15

}
16

return 0;
17

}
18

__int64 power(int x, int n)
19

{
20

if (x == 1)
21

{
22

return 1;
23

}
24

if (n == 1)
25

{
26

return x;
27

}
28

if ((n & 0x00000001) == 0)
29

{
30

return power(x, n >> 1) * power(x, n >> 1);
31

}
32

else
33

{
34

return power(x, (n - 1) >> 1) * power(x, (n - 1) >> 1) * x;
35

}
36

}
37

posted on 2012-10-21 23:55 zhuxin 阅读(144) 评论(0) 编辑收藏引用所属分类: 数学

只有注册用户登录后才能发表评论。
【推荐】100%开源！大型工业跨平台软件C++源码提供，建模，组态！

相关文章: 贝叶斯公式逆序数求x的n次方

网站导航: 博客园 IT新闻 BlogJava 知识库博问管理

文章分类