Wie prüfe ich eine Zahl auf Zweierpotenz (2,4,8,16,...)?

[steckl]

Hi,

Mal eine kleine Änderung:

n = 0111 (keine Zweierpotenz)
~0000 sei 1111 (also unsere größte Zahl)

somit:
n XOR m = 1000

0111
xor 1111
--------
    1000

und dann negiert:
0111

In diesem Beispiel auch wieder die Ausgangszahl

Wenn n keine Zweierpotenz ist, kommen wir aber nicht mehr zur Ausgangszahl zurück, q.e.d.

Eben schon.

mfG,
steckl