大家是怎么实现的

xB1ue

模运算，模2余0 且除以2以后的结果也符合该要求。1 和 2 单独处理。不考虑负数幂

1. 
   
2. #include <stdio.h>
   
3. 
   
4. int is2_n( int n ) {
   
5.     if( n < 1 )
   
6.         return( 0 );
   
7. 
   
8.     if( n == 2 || n == 1 )
   
9.         return( 1 );
   
10. 
    
11.     return( is2_n( n / 2 ) && n && ( ! ( n % 2 ) ) );
    
12. }
    
13. 
    
14. int main( void ) {
    
15.     int i = 0;
    
16.     while( i < 10000 ) {
    
17.         if( is2_n( i ) )
    
18.             printf( "%d\n", i );
    
19.         i ++;
    
20.     }
    
21. 
    
22.     return( 0 );
    
23. }
    
24. 
    

复制代码

cugb_cat

原帖由 xB1ue 于 2007-10-30 22:53 发表
模运算，模2余0 且除以2以后的结果也符合该要求。1 和 2 单独处理。不考虑负数幂

#include

int is2_n( int n ) {
    if( n < 1 )
        return( 0 );

    if( n == 2 || n == 1 )
        retu ...

一句程序？

xB1ue

原帖由 billzhou 于 2007-10-30 22:08 发表
递归是可以滴:wink:

lz 说了递归也可以的

zwylinux

原帖由 sanbiangongzi 于 2007-10-30 22:13 发表



晕了，更正，0不是2的幂哈

所以应该是 (x && (x&(x-1)))

x==0时，这个表达式的结果就是0了，但0不是2的幂。

xB1ue

原帖由 cugb_cat 于 2007-10-30 23:02 发表

一句程序？

如果非要用“一句话”递归
只有这么难看了：

1. 
   
2. int is2_n( int n ) { return( ( n < 1 ) ? 0 : ( ( n == 2 || n == 1 ) ? 1 : ( is2_n( n / 2 ) && n && ( ! ( n % 2 ) ) ) ) ); }
   
3. 
   

复制代码

xB1ue

原帖由 zwylinux 于 2007-10-30 23:34 发表

x==0时，这个表达式的结果就是0了，但0不是2的幂。

他说的是判断条件，就是 if( ... )

但是还是有问题，1是2的0次幂

augustusqing

原帖由 sanbiangongzi 于 2007-10-30 22:08 发表
2的幂就是说：为0或者只有一位是1
x&(x-1)就应该等于0

如果有两个或者两个以上的1那么x&(x-1)肯定不等于0

所以判断x&(x-1)即可

好像内核里有地方就是用这种方法哦

converse

差点给忘记了,以前写过这个算法:

http://www.cppblog.com/converse/ ... /10/9664.aspx#35604

sanbiangongzi

原帖由 sanbiangongzi 于 2007-10-30 22:13 发表



晕了，更正，0不是2的幂哈

所以应该是 (x && (x&(x-1)))

--------
再修改
  (x && !(x&(x-1)))

tyc611

原帖由 sanbiangongzi 于 2007-10-31 21:40 发表



--------
再修改
  (x && !(x&(x-1)))