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。

>>阅读原文<<