如何快速判断一个数是不是2的整数次幂

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/15 19:21:20
如何快速判断一个数是不是2的整数次幂

如何快速判断一个数是不是2的整数次幂
如何快速判断一个数是不是2的整数次幂

如何快速判断一个数是不是2的整数次幂
拿这个数来除以2,得到商和余数
再用商除以2,又得到商和余数
重复上面的操作,直到商为0,
当商为0,余数也为0时,这个数就是2的整数次幂当商为0,余数不为0时,这个数就不是2的整数次幂