[C/C++入门][循环]14、计算2的幂(2的n次方）

计算2的幂（即2的n次方）非常经典。你懂几种方法呢？很多人只会一种，我们来分析一下。

可以通过多种方式实现：

1、最简单的方法之一是使用位运算符<<，它本质上是在二进制表示下对2进行左移操作，移动的位数就是指数。

2、另一种方法是使用标准库中的pow函数，但这通常用于浮点数的幂运算。

3、还有就是普通的循环方法，写法比较复杂，但是理解最好理解。

我们来尝试和比较一下：

#include <iostream>int main() {int n;std::cout << "输入一个数计算 2^n: ";std::cin >> n;// 使用位运算符计算2的n次方unsigned long long result = 1ULL << n;std::cout << "2^" << n << " = " << result << std::endl;return 0;
}

1. 使用位运算符 << (左移)

原理

在二进制表示下，数字2可以写作10。当我们说“2的n次方”，实际上就是在问：“将这个10向左移动n个位置是多少？”例如，2的3次方就是将10左移三位得到1000，也就是8（在十进制中）。

在C++中，位运算符<<允许我们执行这种左移操作。当你写x << n时，你实际上是在将x的二进制表示向左移动n位，并在右边用零填充空位。

示例

假设我们要计算2^3:

• 首先，2在二进制中是10。
• 使用<<操作符，我们将其左移3位。
• 在左移后，我们得到1000，这是二进制下的8，即2^3的结果。

在C和C++代码中，1ULL是一个数值常量，它代表无符号长长整型（unsigned long long）的数字1。这里的ULL是数值常量的类型后缀，用来指定常量的类型。

• U 表示无符号（unsigned），意味着这个数值不能表示负数，只能表示从0到最大值的正整数。
• LL（可以是小写ll或大写LL）表示长长整型（long long），这是一种64位整型数据类型，在大多数现代系统上提供更大的数值范围。

因此，1ULL表示一个无符号的64位整数1，这在处理大整数运算或确保整数不会溢出时非常有用，尤其是在涉及位操作或大整数数学的场景中。

例如，当你使用1ULL << n来计算2的n次方时，即使n的值很大（比如接近或达到64），表达式仍然能够正确地给出结果，而不会因为整数溢出而导致错误。这是因为1ULL保证了有足够的位宽来容纳计算结果。

2. 使用pow函数

#include <iostream>
using namespace std;
int main()
{int n;cin>>n;cout<<(int)pow(2, n);//pow直接输出是科学计数法输出。所以要转为整型后再输出。 return 0;
}

原理

std::pow函数是C++标准库中的数学函数，位于<cmath>头文件中。该函数接收两个参数：底数和指数，然后返回底数的指数次幂的结果。std::pow函数可以处理任何实数（不仅仅是整数），并且返回一个双精度浮点数double。

示例

要计算2^3:

• 我们调用std::pow(2.0, 3.0)。
• 函数内部使用算法计算2的3次方。
• 结果是一个double类型的8.0。

3、普通方法

#include<iostream>
using namespace std;
int main()
{int n, r = 1;cin>>n;for(int i = 0; i < n; ++i)r *= 2;cout<<r;return 0;
}

这段代码使用了一个for循环来计算2的n次方，原理是通过连续乘以2来逐步构建最终的幂的结果。

1. 初始化变量：

   int n, r = 1; 这里声明并初始化了两个整型变量。n用来存储用户输入的指数，而r是结果变量，初始值设为1。因为任何数的0次方都是1，所以这是计算幂的一个合理起点。

2. 读取用户输入：

   cin>>n; 这行代码等待用户输入一个整数，这个整数将作为2的指数。

3. 使用for循环计算幂：

   for(int i = 0; i < n; ++i) 这是一个for循环，它将迭代n次。在每次迭代中：r *= 2; 这行代码将r的值乘以2，相当于r = r * 2;。在第一次迭代中，r是1，第二次迭代中r变为2，第三次迭代中r变为4，以此类推，直到循环结束。

4. 输出结果：

   cout<<r; 循环结束后，r的值将是2的n次方，这个值被输出到控制台。

这种方法直观地展示了幂的概念，即将基数（这里是2）连续相乘n次。然而，这种方法相对于位运算或使用pow函数来说效率较低，特别是当n非常大时，因为每次迭代都需要一次乘法操作。此外，如果n足够大，r的值可能会超出int类型的范围，导致整数溢出。

为了避免溢出，可以将r声明为long long或unsigned long long类型。

以后就是今天讲的三种方法，有任何疑问我们评论区讨论学习一下吧。