位运算

背景：

​ 上课进度：Part1_递归及位运算

偶数判断

x&1

TRUE

return 0;

FALSE

return 1;

2^n判断

x&(x-1)

TRUE

return 0;

FALSE

return 1;

//对于当前状态s 
//判断第i位是否为0，
        (s&(1<<i))==0;//意识是将1左移i位与s进行与运算
//将第i位设置为1
        s|(1<<i)//意思是将1左移i位与s进行或运算
//将第i位设置为0
        s&~(1<<i)//意思是s与第i为为0，其余为1的数进行与运算