C---三种方法---2的n次方计算

2的n次方计算

描述

不使用累计乘法的基础上，通过移位运算（<<）实现2的n次方的计算。
数据范围：
0 ≤ n ≤ 31

输入描述

一行输入整数n（0 <= n < 31）

输出描述

输出对应的2的n次方的结果

示例

输入：2
输出：4

牛客网 BC31— 2的n次方计算

ps：方法一和方法二均没有使用移位运算，移位运算在方法三呢

方法一:for循环

思路：求2的几次方，给2乘多少个2

int main()
{
	int a,b = 1,i;	//注意这里的b初值为1
	scanf("%d", &i);
	for (a = 1; a <= i; a++)	
	{
		b = b * 2;
	}
	printf("%d", b);
	return 0;
}

方法二：调用pow函数

pow()函数是math函数中的函数，使用时需带头文件<math.h>pow(x,y)函数用来求x的y次幂,返回值为x^y

#include<stdio.h>
#include<math.h>
int main()
{
	int a, b;
	scanf("%d", &a);
	b = pow(2, a);//b=2^a
	printf("%d", b);
	return 0;
}

当然题目要求用移位运算来做，接下来就是我们的第三种方法，用移位操作符。

方法三：移位运算

移位操作符 >>（右移）<<（左移）
移位操作符是针对于二进制数

#include<stdio.h>
int main()
{
	int n,a;
	scanf("%d", &n);//输入n为2的幂
	a = 2 << n-1;   //求n次方，左移n-1位
	printf("%d", a);
	return 0;
}