Please subscribe to the official Codeforces channel in Telegram via the link https://t.me/codeforces_official. ×

Precedence Matters: Recursion for Counting Bits

Revision en1, by TryOmar, 2023-10-24 20:22:57

In my quest to count the bits in an integer's binary representation using recursion, I encountered a unexpected outcome due to operator precedence:

Working Code:

int f(int n) {
    return (n ? (n & 1) + f(n >> 1) : 0);
}

Not Working Code:

int f(int n) {
    return (n ? n & 1 + f(n >> 1) : 0);
}

The big difference? Operator rules. In the first code, it works because we use parentheses to make sure the "AND" operation happens first.

In the second code, missing parentheses cause the compiler to interpret it as n & (1 + f(n >> 1)), resulting in an incorrect bit count.

To avoid confusion and errors, always use parentheses to clarify your intended order of operations in programming.

Tags count bits, parentheses, operator precedence, precedence

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en2 English TryOmar 2023-10-24 20:27:12 405
en1 English TryOmar 2023-10-24 20:22:57 799 Initial revision (published)