大家是怎么實(shí)現(xiàn)的

xB1ue

模運(yùn)算，模2余0 且除以2以后的結(jié)果也符合該要求。1 和 2 單獨(dú)處理。不考慮負(fù)數(shù)冪

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. 
    

復(fù)制代碼

cugb_cat

原帖由 xB1ue 于 2007-10-30 22:53 發(fā)表
模運(yùn)算，模2余0 且除以2以后的結(jié)果也符合該要求。1 和 2 單獨(dú)處理。不考慮負(fù)數(shù)冪

#include

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

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

一句程序？

xB1ue

原帖由 billzhou 于 2007-10-30 22:08 發(fā)表
遞歸是可以滴:wink:

lz 說(shuō)了遞歸也可以的

zwylinux

原帖由 sanbiangongzi 于 2007-10-30 22:13 發(fā)表



暈了，更正，0不是2的冪哈

所以應(yīng)該是 (x && (x&(x-1)))

x==0時(shí)，這個(gè)表達(dá)式的結(jié)果就是0了，但0不是2的冪。

xB1ue

原帖由 cugb_cat 于 2007-10-30 23:02 發(fā)表

一句程序？

如果非要用“一句話”遞歸
只有這么難看了：

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

復(fù)制代碼

xB1ue

原帖由 zwylinux 于 2007-10-30 23:34 發(fā)表

x==0時(shí)，這個(gè)表達(dá)式的結(jié)果就是0了，但0不是2的冪。

他說(shuō)的是判斷條件，就是 if( ... )

但是還是有問題，1是2的0次冪

augustusqing

原帖由 sanbiangongzi 于 2007-10-30 22:08 發(fā)表
2的冪就是說(shuō)：為0或者只有一位是1
x&(x-1)就應(yīng)該等于0

如果有兩個(gè)或者兩個(gè)以上的1那么x&(x-1)肯定不等于0

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

好像內(nèi)核里有地方就是用這種方法哦

converse

差點(diǎn)給忘記了,以前寫過這個(gè)算法:

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

sanbiangongzi

原帖由 sanbiangongzi 于 2007-10-30 22:13 發(fā)表



暈了，更正，0不是2的冪哈

所以應(yīng)該是 (x && (x&(x-1)))

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

tyc611

原帖由 sanbiangongzi 于 2007-10-31 21:40 發(fā)表



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