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

来源:学生作业帮助网 编辑:六六作业网 时间:2024/11/16 09:48:55
算法:如何判断一个数是否是2的整数次幂?算法:如何判断一个数是否是2的整数次幂?算法:如何判断一个数是否是2的整数次幂?intfun(n){/*输入n,如果是2的整数次幂,则返回1,否则返回0*/in

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