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

来源:学生作业学帮网 编辑:学帮网 时间:2024/06/09 13:24:43

算法:如何判断一个数是否是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;
}
}