Vai al contenuto principale

Informatica · Algoritmi

Iterazioni del trucco n AND (n−1) su n = 2024

AND indica l'and bit a bit. Considera il seguente pseudocodice con valore iniziale $n = 2024$:

conta ← 0
mentre $n \ne 0$:
  n ← n AND (n − 1)
  conta ← conta + 1
stampa conta

Quale valore viene stampato?