4的倍数(一种有趣的方法)

简介

每个人都知道对于一个整数n，如果它是4的倍数，那么n一定是偶数，即n%2==0。但是，对于一个偶数n，它是否是4的倍数呢？一种有趣的方法是，判断n/4是否还是偶数。

示例代码

def isMultipleOfFour(n: int) -> bool:
    # 判断n/4是否是偶数
    return (n // 4) % 2 == 0

public static boolean isMultipleOfFour(int n) {
    // 判断n/4是否是偶数
    return (n / 4) % 2 == 0;
}

function isMultipleOfFour(n) {
    // 判断n/4是否是偶数
    return Math.floor(n/4) % 2 === 0;
}

解析

这种方法的原理其实很简单，因为4的二进制表示为100，所以如果一个数是4的倍数，那么它的二进制表示中必然只有一位是1，即为1、100、10000等。而100、10000等的二进制表示都可以表示为100的整数次幂，所以除以4实际上就是右移两位，如果结果还是偶数，那么说明原数是4的倍数。

总结

这种方法虽然有些巧妙，但也有一些限制。首先，它只适用于判断一个数是否是4的倍数，而不能判断是否是8、16、32等2的整数次幂的倍数。其次，它需要进行两次除法运算，可能会影响程序的效率。因此，在实际应用中，需要根据具体情况选择使用。