C语言里怎么知道一个数是2的几次方

smilencetion

现有一个数，确定是2的整数次方，比如32是2的5次方
那么如何在不用循环，不用math.h里的函数，得到这个5呢？可以通过哪些位运算得到吗？

塞北的雪

[JavaScript] 纯文本查看 复制代码

幂	结果(10)	结果(2)
1	2	10
2	4	100
3	8	1000
4	16	10000
5	32	100000
6	64	1000000
7	128	10000000
8	256	100000000

找找规律

yk2014

可以&1，不等于1就右移，但是还是离不开循环

yk2014

yk2014 发表于 2022-10-24 10:01
可以&1，不等于1就右移，但是还是离不开循环

其实右移就是除以2

鲸鱼jerry

塞北的雪 发表于 2022-10-24 09:55
[mw_shl_code=javascript,true]幂        结果(10)        结果(2)
1        2        10
2        4        100

懂了，用if else 把2的幂结果穷举出来

pinesnow

那就递归嘛！

WolfAvenue

位判断吧，判断1的位置，从高位算起，不用循环好像不行啊

~零度

不用循环不太可能，用循环的话可以参考：

[C] 纯文本查看 复制代码

int number = 32, x = 0;
while(number>>1)++x;
printf("%d是2的%d次方\n", number, x);

楼上说用递归，我感觉和循环是类似的，可以参考一下：

[C] 纯文本查看 复制代码

int log2(int number, int x)
{
number = number >> 1;
if(number)x=log2(number, x+1);
return x;
}

int main()
{
int number = 32;
printf("%d是2的%d次方\n", number, log2(number, 0));
}

paypojie

不会c 用python测试一下

[Python] 纯文本查看 复制代码

n = 4

for x in range(n):
    if 2 ** x == n:
        print(x)
        break

n = 128

for x in range(n):
    if 2 ** x == n:
        print(x)
        break

还是会用到for循环

豆虫

[C] 纯文本查看 复制代码

#include<stdio.h>
int pow(int n)
{
	if (n == 2)
		return 1;
	return 1 + pow(n / 2);
}
int main()
{
	int a;
	int n = 8;
	a = pow(n);
	printf("%d是2的%d次方。\n", n,a);
	return 0;
}

供参考。。。。。。