package zxcv;
import java.util.*;
public class 另一个乱七八糟的测试 {
public static void main(String[] args) {
int x=poww(2,15);
System.out.println(x);
}
public static int poww(int a,int b) {
if(b==0)return 1;//任何数的0次方都等于1
int res=a; //目的是保留a的数值
int q=1; //计算b(次方)被运算了几次
while(res*res<=b) {
res*=res;
q*=2;
}
return res*poww(a,b-q);
}
}
高效求x的n次方的方法
最新推荐文章于 2022-10-24 19:05:59 发布