leetcode（50）

思路一：递归，以0为界，分类讨论。

思路二：位运算，1&1=1,1&0=0,0&0=0

小结：
1、注意递归的时候，每次计算n/2即可。
2、注意递归并一定要n-1，-n亦可。
3、位运算，1&1=1,1&0=0,0&0=0，>>= 右移运算符，发现每次右移对应x变化规律为 x*=x。