Skip to content
TheChatArchiveThe Chat Archive
gpt-3.5-turbo-0613· openaiHugging Face Suzhen/CodeChat

Напиши 2 разных программы на C++ в которых использование рекурсии нежелательно или…

  1. User

    Напиши 2 разных программы на C++ в которых использование рекурсии нежелательно или запрещено.

  2. Assistant

    Программа 1: Вычисление факториала числа без использования рекурсии

    #include<iostream>
    using namespace std;
    
    int factorial(int n) {
        int result = 1;
        for (int i = 1; i <= n; i++) {
            result *= i;
        }
        return result;
    }
    
    int main() {
        int n;
        cout << "Введите число: ";
        cin >> n;
        cout << "Факториал числа " << n << " равен " << factorial(n) << endl;
        return 0;
    }
    

    Программа 2: Проверка числа на простоту без использования рекурсии

    #include<iostream>
    using namespace std;
    
    bool isPrime(int n) {
        if (n <= 1) {
            return false;
        }
        for (int i = 2; i * i <= n; i++) {
            if (n % i == 0) {
                return false;
            }
        }
        return true;
    }
    
    int main() {
        int n;
        cout << "Введите число: ";
        cin >> n;
        if (isPrime(n)) {
            cout << n << " - простое число" << endl;
        } else {
            cout << n << " - составное число" << endl;
        }
        return 0;
    }
    

    Обратите внимание, что оба этих примера не используют рекурсию напрямую, а достигают своей цели с помощью циклов и условных операторов.

Responses were produced in different, uncontrolled contexts (system prompts, settings, prior turns). This is not a benchmark.