山顶的鱼

摘要： 对于a的n次幂求解这个问题，不少人看到后都觉得没有什么内容吧！我第一次想到这个问题也觉得没有什么内容，但是后来仔细想想，里面还真是有学问哦！想想看如果我们求a8，有以下两种方法：1）a8= a * a * a * a * a * a * a * a需要计算7次乘法2）a8= (a * a) * A * A(其中A = a * a)需要计算3次乘法对于这么简单的一个算法计算步骤差别的差别是很大的算法的思想：一般的对于a(2x + b)= a2x* ab，所以就有1）b = 0时：a2x+ b= (ax)2；2）b = 1时：a2x+ b= (ax)2* a;对于an，先把n的二进制表示写出，那么 阅读全文