bit，下文称为“位”）来确定计算哪些幂。此例显示如何使用此方法计算 formula_3。幂指数13的二进制为1101。这些位按照从左到右的顺序使用。指数有4位，所以有4次迭代。首先，将结果初始化为1：formula_4这可以按照下面的递归算法来实现：尽管不是尾调用，但是通过引入辅助函数，该算法可以被重写成尾递归算法：该算法的迭代版本的辅助空间是有界的，代码如下
计算复杂度.简要分析表明此算法用了 formula_12 次平方，以及至多 formula_12