一个数的n次幂求法（常规、快速）

❤ 作者主页：李奕赫揍小邰的博客
❀ 个人介绍：大家好，我是李奕赫！(￣▽￣)~*
🍊 记得点赞、收藏、评论⭐️⭐️⭐️
📣 认真学习!!!🎉🎉

 

常规求幂

  常规方法就是n次方，循环n次，自身乘自身

int pow1(int a,int b){
	int r=1;
	while(b--){
		r=r*a;
	}
	return r;
}

 

快速求幂

  比如4次幂，可以变成2次幂的2次幂，只计算2次即可，所以简单很多

int pow2(int a,int b){
	int r=1,base=a;
	while(b!=0){
		if(b%2)	r*=base;
		base*=base;
		b/=2;
	}
	return r;
}