判斷一個數是否爲 4 的冪（也可以是 2 的冪）

首先判斷是否爲 2 的冪， 因爲 4 的冪均是 2 的冪
2 的冪 num ==1， 2， 4， 8， 16， 32 …
換成 2 進制即：1， 10， 100， 1000， 10000， 100000， …
明顯可以得出 ( num & (num) ) == 0;

4 的冪 num == 1, 4, 16, 64, …
換成二進制即：1， 100， 10000， 1000000， …
明顯可以得出 4 的冪二進制中的 “1”都在奇數位置上，而判斷二進制數中的 “1” 是否在奇數位置上就用 num&0x55555555；
因爲 5 ==0x0101;
八個 5 是因爲整型數位數是 32 位；

拓展：判斷二進制數中的 “1” 是否在偶數位置上就用 num&0xaaaaaaaa；
因爲 a == 0x1010;

#include <stdio.h>
#include <stdlib.h>

#define True 1
#define False 0
int function( int num )
{
    if( num<0 || (num&(num-1))!=0 )
        return False;
        
   int aa = 0x55555555;
   
   if( num&aa )  
       return True;
   else
       return False;       
}

int main(void)
{
    int num = 100;
    int i;
    
    for( i=0; i<num; i++ )
    {
        if( function(i) )
            printf("%d ", i);
    }
    
    return 0;
}