答案

分析和反思

首先，我们知道，上述的方式，我们只用了8次乘法就可以完成 X^62 的运算。
但是用 第二章 幂运算 的方法，
我们可以有如下计算轨迹：
62->31->15->7->3->1,偶数折半+1次，奇数折半+2次
故而总次数为：1+2+2+2+2=9次
而习题 2.15 8次乘法就可以实现，所以我们得到的结论是：
用 第二章 幂运算 的方法，不一定是最优的解法，还有一定的优化空间。
第二章 习题 2.16 迭代快速求幂 介绍了更为优化的幂运算求法。