给定⼀个正整数n, 输出1到n的所有排列

很高兴为您解答问题。以下是给定一个正整数n，输出1到n的所有排列的代码：

#include <iostream>
using namespace std;

void permute(int arr[], int start, int end) {
    if (start == end) {
        for (int i = 0; i <= end; i++) {
            cout << arr[i] << " ";
        }
        cout << endl;
    }
    else {
        for (int i = start; i <= end; i++) {
            swap(arr[start], arr[i]);
            permute(arr, start + 1, end);
            swap(arr[start], arr[i]);
        }
    }
}

int main() {
    int n;
    cout << "请输入正整数n：";
    cin >> n;
    int arr[n];
    for (int i = 0; i < n; i++) {
        arr[i] = i + 1;
    }
    permute(arr, 0, n - 1);
    return 0;
}

如果您有任何问题或疑问，请随时联系我。谢谢！

相关问题

给定一个正整数n，输出从1到n的全排列

以下是一个递归实现的 Python 代码：

def permute(nums):
    if len(nums) == 0:
        return []
    if len(nums) == 1:
        return [nums]
    res = []
    for i in range(len(nums)):
        rest = nums[:i] + nums[i+1:]
        for p in permute(rest):
            res.append([nums[i]] + p)
    return res

n = int(input())
nums = list(range(1, n+1))
ans = permute(nums)
for p in ans:
    print(p)

这个代码会输出从1到n的所有全排列。

php语言给定一个正整数n，输出它所有质因子

以下是使用 PHP 编程语言编写的一个函数，用于输出给定正整数 n 的所有质因子：

<?php

function getPrimeFactors($n) {
    $factors = array();

    // 将 n 除以 2 直到 n 变为奇数
    while ($n % 2 == 0) {
        $factors[] = 2;
        $n = $n / 2;
    }

    // 现在 n 是一个奇数，可以只考虑奇数作为质因子
    for ($i = 3; $i <= sqrt($n); $i = $i + 2) {
        while ($n % $i == 0) {
            $factors[] = $i;
            $n = $n / $i;
        }
    }

    // 如果 n 大于 2，则 n 本身是一个质因子
    if ($n > 2) {
        $factors[] = $n;
    }

    return $factors;
}

// 示例用法
$n = 36;
$primeFactors = getPrimeFactors($n);

echo "质因子：";
foreach ($primeFactors as $factor) {
    echo $factor . " ";
}

以上代码会输出给定正整数 n 的所有质因子。你可以将 `$n` 的值更改为你想要的任何正整数进行测试。例如，如果 `$n = 36`，则输出结果将是 `质因子：2 2 3 3`，表示 36 的质因子是 2、2、3 和 3。