如何计算快速幂,比如 x^100000000次方,直接循环很慢.

来源：学生作业帮助网编辑：作业帮时间：2024/06/04 09:04:11

如何计算快速幂,比如 x^100000000次方,直接循环很慢.
如何计算快速幂,比如 x^100000000次方,直接循环很慢.

如何计算快速幂,比如 x^100000000次方,直接循环很慢.
因为 x^n = (x^(n/2))^2
根据这个公式,可以在 log2N时间内算出乘法幂
递归算法：
int pow(int x,int n)
{
if(n==1) return x;
else if(n&1) //n is odd
{
return x*pow(x,n/2);
}
else
{
return pow(x,n/2);
}
}
非递归算法:
int pow(int x,int n)
{
int temp(x),res(1);
while(n)
{
if(n&1)
{
res *= temp;
}
temp *= temp;
n>>=1;
}
return res;
}

用计算器，作为人类，不得不会使用工具

如何计算快速幂,比如 x^100000000次方,直接循环很慢. 小数乘法法则请告诉我如何快速计算小数乘法,比如1.5*1.8如何快速算出来如何快速计算数学比例?比如 107题 1190比1235如何快速选出答案? 如何快速计算平方根? 如何快速计算平均数如何快速计算星期天如何快速计算星期天如何快速计算星期天今天是2012-10-26,一定天数以后的日期是哪一天,如何计算,比如56天后,是几月几号,用excel如何快速计算 Excel里如果单价X数量=总价有很多时,要如何快速计算呢如何快速计算CAD图形数量如何快速计算电缆截面积? CAD中如何快速计算区域面积? 什么是心算?如何快速计算加减乘除? 如何快速计算电动机的短路容量. 斗牛如何快速计算是什么牛如何快速背诵英语课文,比如新概念二如何快速理解文言文比如介绍点快速提高理解文言文之类的书. 快速计算如何计算excel中单元格数值在区间中的百分比如图中所示,如何快速计算C列数值在0-1,1-1.5,1.5-2,>2等几个区间所占百分比