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

题目

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

答案

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;
}
}