思路一:递归,以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。
思路一:递归,以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。