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

来源:学生作业帮助网 编辑:作业帮 时间:2024/06/12 21:41:24
算法:如何判断一个数是否是2的整数次幂?
x){nStYӓSv,y6m Ovz6uóNX$jy6u Hh§;m׬_`gCݙy% iyy`n5Rxo֥y :@C͛үfӎ/Oy:{ 8@AKnv5kaiX[#ۖkk`(J-)-S0FH)@T +0sRsSVABI<;P8&

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