在不使用 % java 的情况下创建模函数

在Java中可以使用 % 运算符来计算模数，但是有些编程语言中没有该运算符或者需要手动实现。本文将介绍如何在不使用 % 运算符的情况下创建模函数。

1. 使用while循环

可以使用while循环，每次对被除数减去除数，直到被除数小于除数，返回被除数即为模数。

public static int mod(int a, int b) {
    while (a >= b) {
        a = a - b;
    }
    return a;
}

2. 使用for循环

使用for循环，将被除数一次一次地减去除数，直到被除数小于除数，返回被除数即为模数。

public static int mod(int a, int b) {
    for (; a >= b; a = a - b);
    return a;
}

3. 使用Math.floorDiv()

Java 8中的Math.floorDiv()方法可以用于计算两个整数的商，并返回一个向下取整的值。可以利用公式：a - b * Math.floorDiv(a, b) 计算模数。

public static int mod(int a, int b) {
    return a - b * Math.floorDiv(a, b);
}

4. 使用位运算

如果除数是2的幂次方，可以使用位运算替代除法来计算模数。例如，当除数为2时，a & 1可以得到a mod 2的结果。

public static int mod(int a, int b) {
    return a & (b - 1);
}

以上是四种在Java中实现模函数的方法，具体选择哪种方法需要考虑到具体情况，并根据代码优化的需要进行选择。