给定一个正整数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的所有全排列。

相关问题

用c++语言完成 给定一个正整数n，输出从1到n的全排列

以下是用 C 语言实现输出从 1 到 n 的全排列的代码：

#include <stdio.h>

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

void permute(int *arr, int start, int end) {
    if (start == end) {
        for (int i = 0; i <= end; i++) {
            printf("%d ", arr[i]);
        }
        printf("\n");
    } 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;
    printf("请输入正整数 n：");
    scanf("%d", &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 的全排列。例如，当 n 为 3 时，输出如下：

1 2 3 
1 3 2 
2 1 3 
2 3 1 
3 2 1 
3 1 2 

希望这个回答能够帮到你！

给定n个不同字符，输出全排列

根据引用的代码，我们可以看出这是一个C++程序，主要是用来输出n个不同字符的全排列。程序通过递归的方式生成全排列，并按照升序每行显示一个结果。

以下是一个示例的C++代码实现，用于输出n个不同字符的全排列：

#include <iostream>
#include <algorithm>
#include <vector>
using namespace std;

void printPermutations(vector<char>& chars, int start, int end) {
    if (start == end) {
        for (int i = 0; i <= end; i++) {
            cout << chars[i];
        }
        cout << endl;
    } else {
        for (int i = start; i <= end; i++) {
            swap(chars[start], chars[i]);
            printPermutations(chars, start + 1, end);
            swap(chars[start], chars[i]);
        }
    }
}

int main() {
    int n;
    cin >> n;
    vector<char> chars;
    for (char c = 'A'; c < 'A' + n; c++) {
        chars.push_back(c);
    }
    sort(chars.begin(), chars.end());
    printPermutations(chars, 0, n - 1);
    return 0;
}

这段代码首先读取一个正整数n作为输入，然后创建一个包含从'A'到'A'+n-1的字符的向量chars。然后，它使用sort函数将字符按照升序排列。接下来，它调用printPermutations函数来生成并打印全排列。printPermutations函数使用递归的方式生成全排列，并在每个排列生成后打印出来。

例如，如果输入n为4，则输出将是：

ABCD
ABDC
ACBD
ACDB
ADBC
ADCB
BACD
BADC
BCAD
BCDA
BDAC
BDCA
CABD
CADB
CBAD
CBDA
CDAB
CDBA
DABC
DACB
DBAC
DBCA
DCAB
DCBA

希望这个代码可以帮助到您。