0001 __int64 power2BF ( int n ) { //幂函数2^n算法（蛮力递归版），n >= 0
0002    return ( 1 > n ) ? 1 : power2BF ( n - 1 ) << 1; //递归
0003 } //O(n) = O(2^r)，r为输入指数n的比特位数