计算机上怎么计算x的n次方,计算x的n次方（用函数）

use MathJax to parse formulas

Description

问题很简单，求x^n.请编写pow()函数.

声明如下：

int pow(int x,int n,int p)

//pow的功能是实现x^n，最后１个参数p没有用。

系统会自动在程序的最后加上如下代码：

int main()

{

int x,n;

scanf("%d %d",&x,&n);

printf("%d\n",pow(x,n,1));

return 0;

}

Input

x和n 0 < x,n < 2^31-1

Output

x^n .最后结果小于 2^31-1

Sample Input

2 3

Sample Output

8

Hint

加上相应的头文件，并实现函数

int pow(int x,int n,int p)

O(logn)

思路：根据2进制来算  比如说2的13次方 13是1101  可以算成2的8次方乘以2的4次方乘以2的1次方

#include

int pow(int x,int n,int p)

{

int ans=1;

if(n==0)

return 1;

while(n!=0)

{

if(n%2==1)

ans*=x;

n/=2;

x*=x;

}

return ans;

}

int main()

{

int x,n;

scanf("%d %d",&x,&n);

printf("%d\n",pow(x,n,1));

return 0;

}

来源：https://www.cnblogs.com/zcy19990813/p/9702711.html