java public class FastMultiplication {

public static int multiply {
    if  return 0;
    // 分解y为两有些
    int half = y / 2;
    int z = multiply;
    // 处理两种情况：y为偶数或奇数
    if  == 0) {
        // y是偶数， 直接乘以2
        return z < 1;
    } else {
        // y是奇数，x + 2z
        return x + ;
    }
}
public static void main {
    int x = 123;
    int y = 456;
    System.out.println);
}

}

在上述代码中，multiply 函数先说说检查 y 是不是为0，基本上原因是随便哪个数乘以0dou等于0。然后它将 y 分解为两有些：一半和另一半。函数递归地调用自身来计算 x 和 y/2 的乘积，并将后来啊存储在变量 z 中。

接下来根据 y 是奇数还是偶数，返回后来啊。Ru果 y 是偶数，那么乘积就是 z 的两倍，Neng通过将 z 左移一位来实现。Ru果 y 是奇数， 乘积就是 x 加上 z 的两倍，Neng通过将 z 左移一位后再加上 x 来实现。

注意：这玩意儿飞迅速乘法算法的时候麻烦度是 O， 比常规的 O 算法要迅速hen许多，但是当 x 和 y dou非常巨大时兴许需要考虑整型溢出的问题。在Java中， Ru果两个整数相乘的后来啊超出了 int 类型的范围，将会弄得溢出，后来啊会变成一个负数。Ru果需要处理巨大数乘法，Neng考虑用 long 类型或者 BigInteger 类。