HA12_permutations

// Перестановки

void swap(int &a, int &b) {
    int temp = a;
    a = b;
    b = temp;
}

// Это чтобы показывать перестановки
void print_permutation(int arr[], int size) {
    for (int i = 0; i < size; ++i) {
        std::cout << arr[i] << " ";
    }
    std::cout << std::endl;
}

// Производить перестановки
void generate_permutations(int arr[], int size, int n) {
    if (size == n) {
        print_permutation(arr, n);
    } else {
        for (int i = size; i < n; ++i) {
            swap(arr[size], arr[i]);
            generate_permutations(arr, size + 1, n);
            swap(arr[size], arr[i]); // backtrack
        }
    }
}

int main() {
    int n;
    std::cout << "Enter the number of elements: ";
    std::cin >> n;
    int arr[n];
    for (int i = 0; i < n; ++i) {
        arr[i] = i + 1;
    }
    generate_permutations(arr, 0, n);
    return 0;
}