Question

算法：如何判断一个数是否是2的整数次幂?

Answer 1

int fun(n)

{

/* 输入n ,如果是2 的整数次幂,则返回1,否则返回0 */

int m ;

m=n;

for(;;)

{

if( m== 1 )

return 1;

if( m%2 == 1 )

return 0

else

m=m/2;

}

}