快速求幂算法

一般求幂算法运算量较大，假如求一个数X的n次幂，需要进行n次循环相乘，实则可以减少一半循环次数。现在令x=5,n=5 一般需要5次循环，每次x *= n ;如果使用快速求幂算法只需要3次循环，快速求幂即二分求幂，第一次n = 5 / 2 = 2 ; 第二次 n = 2 / 2 = 1 ; 第三次 n = 1 / 2 = 0 结束循环。

转载于:https://www.cnblogs.com/NYNU-ACM/p/4236898.html