我的任务是做一个复杂度为o（logn）的递归pow函数，然后用迭代的方式做同样的算法。第一个，我认为我有它，但是，我有麻烦，在做一个完全相同的迭代方式。我有一个是o（logn），但它不是同一个。

public static BigInteger powV2(int x, int y) {
        if (y == 0) {
            return BigInteger.ONE;
        }
        BigInteger powerOfHalfX = powV2(x, y / 2);

        if (y % 2 == 0) {
            return powerOfHalfX.multiply(powerOfHalfX);

        } else {
            return BigInteger.valueOf(x).multiply(powerOfHalfX).multiply(powerOfHalfX);

            //x * powerOfHalfX * powerOfHalfX;
        }
    }

这是一个迭代过程：

public static BigInteger iterativePowV2(int x, int y) {
        BigInteger result = BigInteger.ONE;

        while (y > 0) {
            if (y % 2 == 1) {
                result = result.multiply(BigInteger.valueOf(x));
            }

            y = y >> 1; //y = y/2
            x = x * x; //
        }

        return result;
    }