Question

Найти программ 2^n c++

Answer 1

#include <cmath>
...
cout << pow(2, n);

Answer 2

Для написания программы, которая вычислит 2^n в C++, можно использовать цикл или рекурсию. Ниже приведены оба варианта решения.

1. Решение с помощью цикла:

cppCopy code
#include <iostream>

unsigned long long powerOfTwo(int n) {
    unsigned long long result = 1;
    for (int i = 0; i < n; ++i) {
        result *= 2;
    }
    return result;
}

int main() {
    int n;
    std::cout << "Введите значение n: ";
    std::cin >> n;
    
    if (n >= 0) {
        unsigned long long result = powerOfTwo(n);
        std::cout << "2 в степени " << n << " = " << result << std::endl;
    } else {
        std::cout << "Ошибка: n должно быть неотрицательным числом." << std::endl;
    }

    return 0;
}

2. Решение с помощью рекурсии:

cppCopy code
#include <iostream>

unsigned long long powerOfTwo(int n) {
    if (n == 0) {
        return 1;
    }
    return 2 * powerOfTwo(n - 1);
}

int main() {
    int n;
    std::cout << "Введите значение n: ";
    std::cin >> n;
    
    if (n >= 0) {
        unsigned long long result = powerOfTwo(n);
        std::cout << "2 в степени " << n << " = " << result << std::endl;
    } else {
        std::cout << "Ошибка: n должно быть неотрицательным числом." << std::endl;
    }

    return 0;
}

Оба этих варианта позволят вычислить значение 2^n для введенного значения n. Однако стоит отметить, что для больших значений n рекурсивное решение может столкнуться с переполнением стека из-за большой глубины вызовов, в то время как циклическое решение справится с такими ситуациями.