在不使用*、/、+、-、%操作符的情况下的1/(2^n-1)实现

1. //n = (2^n-) * a + b; n / (2^n-1) = a + (a + b) / (2^n-1);
2. // 替换加法运算符 
3. int add(int x, int y) { 
4.     int a, b; 
5.     do { 
6.         a = x & y;   //标记进位标志
7.         b = x ^ y;   //无进位下的加法
8.         x = a << 1; //获取真实的进位
9.         y = b; 
10.     } while (a); 
11.     return b; 
12. } 
13.  
14. int divideby3 (int num) { 
15.     int sum = 0; 
16.     while (num > 3) //实现递归算法
17. { 
18.         sum = add(num >> 2, sum); //获取a
19.         num = add(num >> 2, num & 3); 获取a+b；
20.  } 
21.     if (num == 3) 
22.         sum = add(sum, 1); 
23.     return sum;  
24. }