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

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

可以通过多种方式实现:

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

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

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

我们来尝试和比较一下

cpp 复制代码
#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函数

cpp 复制代码
#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、普通方法

cpp 复制代码
#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 longunsigned long long类型。

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

相关推荐
A懿轩A38 分钟前
C/C++ 数据结构与算法【数组】 数组详细解析【日常学习,考研必备】带图+详细代码
c语言·数据结构·c++·学习·考研·算法·数组
机器视觉知识推荐、就业指导43 分钟前
C++设计模式:享元模式 (附文字处理系统中的字符对象案例)
c++
半盏茶香43 分钟前
在21世纪的我用C语言探寻世界本质 ——编译和链接(编译环境和运行环境)
c语言·开发语言·c++·算法
Ronin3052 小时前
11.vector的介绍及模拟实现
开发语言·c++
✿ ༺ ོIT技术༻2 小时前
C++11:新特性&右值引用&移动语义
linux·数据结构·c++
字节高级特工2 小时前
【C++】深入剖析默认成员函数3:拷贝构造函数
c语言·c++
计算机学长大白3 小时前
C中设计不允许继承的类的实现方法是什么?
c语言·开发语言
suweijie7683 小时前
SpringCloudAlibaba | Sentinel从基础到进阶
java·大数据·sentinel
公贵买其鹿4 小时前
List深拷贝后,数据还是被串改
java
xlsw_7 小时前
java全栈day20--Web后端实战(Mybatis基础2)
java·开发语言·mybatis