cdxiaofang

摘要： 举一个例子2^7：2*2*2*2*2*2*2 两两分开：(2*2)*(2*2)*(2*2)*2 如果用2*2来计算，那么指数就可以除以2了，不过剩了一个，稍后再单独乘上它。再次两两分开，指数除以2： ((2*2)*(2*2))*(2*2)*2 实际上最后一个括号里的2 * 2是这回又剩下的，那么，稍后再单独乘上它 现在指数已经为1了，可以计算最终结果了：16*4*2=128优化后的算法如下：unsigned Power(unsigned n,unsigned p) { unsigned main=n; //用main保存结果unsigned odd=1; //odd用来计算“剩下的”乘积whi 阅读全文