OJ1015 C++ 计算2的幂 ( 菜鸟快进 )

I'm Yinvic

已于 2024-06-30 19:16:28 修改

阅读量232

点赞数 3

文章标签：算法数据结构 c++

于 2024-05-15 13:39:00 首次发布

本文链接：https://blog.csdn.net/ahsczslyq/article/details/138905435

版权

计算2的幂

描述

给定非负整数n，求2^n的值，即2的n次方

输入

一个整数n 。0 <= n <=31。

输出

一个整数，即2的n次方。

输入样例

输出样例

参考代码：

#include <iostream>  
using namespace std;  
  
// 函数来计算2的n次方  
unsigned int powerOfTwo(unsigned int n) {  
    if (n == 0) {  
        return 1; // 2的0次方是1  
    }  
    return 2 * powerOfTwo(n - 1); // 递归调用  
}  
  
// 使用位运算的替代函数  
unsigned int powerOfTwoWithShift(unsigned int n) {  
    return 1U << n; // 1左移n位  
}  
  
int main() {  
    unsigned int n;  
    cin >> n;
  
    // 使用递归方法计算  
    unsigned int result_recursive = powerOfTwo(n);  
    cout << result_recursive;
  
    return 0;  
}