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

猫老师爱编程

已于 2024-07-15 19:41:27 修改

阅读量1.2k

点赞数 24

分类专栏：小朋友都学的会的C++编程文章标签： c语言 c++ java

于 2024-07-15 19:39:34 首次发布

本文链接：https://blog.csdn.net/qq_14840819/article/details/140446946

版权

小朋友都学的会的C++编程专栏收录该内容

29 篇文章 0 订阅

订阅专栏

计算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来逐步构建最终的幂的结果。

初始化变量：
int n, r = 1; 这里声明并初始化了两个整型变量。n用来存储用户输入的指数，而r是结果变量，初始值设为1。因为任何数的0次方都是1，所以这是计算幂的一个合理起点。
读取用户输入：
cin>>n; 这行代码等待用户输入一个整数，这个整数将作为2的指数。
使用for循环计算幂：
for(int i = 0; i < n; ++i) 这是一个for循环，它将迭代n次。在每次迭代中：r *= 2; 这行代码将r的值乘以2，相当于r = r * 2;。在第一次迭代中，r是1，第二次迭代中r变为2，第三次迭代中r变为4，以此类推，直到循环结束。
输出结果：
cout<<r; 循环结束后，r的值将是2的n次方，这个值被输出到控制台。