package ff;
//最烂的方法是一个for循环解决,每次都乘以底数。这种谁都能想出来的方法可以忽略。
public class power {
public static void main(String args[]){
System.out.println(pow2(2,8));
if(p==1)return date;
if(date==0)return 0;
if(p%2==0){
return pow(date,p/2)*pow(date,p/2);
}else{
return pow(date,p/2)*pow(date,p/2)*date;
}
if(p==0)return 1;
if(p==1)return date;
if(date==0)return 0;
int x= pow2(date,p>>1);
x=x*x;
if((p&1)==1){
x=x*date;
}
return x;
}
}
//最烂的方法是一个for循环解决,每次都乘以底数。这种谁都能想出来的方法可以忽略。
public class power {
public static void main(String args[]){
System.out.println(pow2(2,8));
}
//这个是比较好的方法。使用到了分治递归,考虑到偶数和奇数的情况。指数是偶数时是半*半,奇数时是半*半*底数。时间复杂度lgn
public static int pow(int date,int p){
//递归出口条件。另外,我们需要注意的是,要理解具体的环境,例如0的0次方等于多少,这里的结果是1,需要注意。
if(p==0)return 1;if(p==1)return date;
if(date==0)return 0;
if(p%2==0){
return pow(date,p/2)*pow(date,p/2);
}else{
return pow(date,p/2)*pow(date,p/2)*date;
}
}
//之前说过,移位运算优于乘法和除法运算,所以,能用到移位运算就优先使用移位运算。如果是double的话,考虑精度误差,date的值可以设置为一个很小的范围。
public static int pow2(int date,int p){if(p==0)return 1;
if(p==1)return date;
if(date==0)return 0;
int x= pow2(date,p>>1);
x=x*x;
if((p&1)==1){
x=x*date;
}
return x;
}
}