c_cpp 将数字除以3而不使用*，/，+， - ，％运算符

Posted 2021-05-14

// reference: http://stackoverflow.com/questions/11694546/divide-a-number-by-3-without-using-operators

int add(int a, int b) {
    int carry = (a&b) << 1;
    int sum = a ^ b;
    return carry == 0 ? sum : add(carry, sum);
}

int divide_by_3(int a) {
    ...
}