Java中如何编写一个数的n次方（幂运算）?

/**计算x的y次方**/
//1.使用Pow函数
double res = Math.pow(x,y);
//2.自定义for循环
double res=x;
for(int i=1;i<y;i++){
     res=res*x;
}

伪代码
    x=3,y=10,res=1
   while(指数y不等于0){
    if(指数y为奇数){
        res = res * x //提取底数出来，作为乘积
    }
    y=y/2 //指数二分
    x=x*x //底数平方

}

伪代码：

 x=3,y=11,res=1

 while( （1011）y从尾往头读取){

  if( (y&1)==1){

     res=res*x;  //二进制位不为0，则相乘

     //如第一个1：res=1*3,    

     //第二个1：res=res*3^2

     //第三个数为0：不相乘，但x是不断平方的，此时是x^4

     //第四个数为1：res=res*3^8  ,注意哦，平方是在if后面

       }

    二进制右移一位

    x=x*x; //依次迭代3^0,3^1,3^2，3^4,3^8................

 }

   public static double FastPow(int x,int y){
        double res= 1;
        while (y!=0){ 
            if(y%2 == 1){ //指数为奇数，也可以利用位运算：(y&1)==1 （与操作）： 判断 n 二进制最右一位是否为 1
                res *= x;
            }
            y=y/2;  //指数循环二分,y>>=1 （移位操作）： n 右移一位（可理解为删除最后一位,即除以2）。
            x=x*x;  //底数平分

        }
        return res;
    }