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

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/05 20:10:56
算法:如何判断一个数是否是2的整数次幂?

算法:如何判断一个数是否是2的整数次幂?
算法:如何判断一个数是否是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;
}
}