输出全排列

落日映苍穹つ 2022-07-12 12:43 125阅读 0赞

请编写程序输出前nnn个正整数的全排列（n<10n<10），并通过9个测试用例（即n从1到9）观察n逐步增大时程序的运行时间。

### 输入格式 ###

### 输入给出正整数n(<10<10)。    ###

### 输出格式: ###

### 输出1到nn的全排列。每种排列占一行，数字间无空格。排列的输出顺序为字典序，即序列a1,a2,⋯,an排在序列\{ b\_1, b\_2, \\cdots, b\_n \}b1, b2,⋯,bn之前，如果存在kk使得a\_1=b\_1, \\cdots, a\_k=b\_ka1=b1,⋯,ak=bk 并且a\_\{k+1\}<b\_\{k+1\}ak\+1<bk\+1。 ###

### 输入样例： ###

3

### 输出样例： ###

123
    132
    213
    231
    312
    321
    
     #include<stdio.h>
    #include<string.h>
    int a[10];
    int book[10];
    int n;
    void dfs(int step)
    {
        int i,j,x,k;
        k=step;
        int next[11]={0,1,2,3,4,5,6,7,8,9,10};
        if(step==n)
        {
            for(i=0;i<step;i++)
            {
                printf("%d",a[i]);
            }
            printf("\n");
            return ;
        }
        for(i=1;i<=n;i++)
        {
            x=next[i];
            if(!book[x])
            {
                a[step]=x;
                book[x]=1;
                dfs(k+1);
                book[x]=0;
            }
        }
    }
    int main()
    {
        scanf("%d",&n);
        memset(book,0,sizeof(book));
        dfs(0);
        return 0;
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，125人围观）

还没有评论，来说两句吧...

相关阅读

相关 5-4 输出全排列 (20分)——DFS

[PTA原题链接][PTA] 以下为建议参考代码 include <stdio.h> include <string.h> int vid[14],

川长思鸟来/ 2022年09月30日 06:48/ 0 赞/ 95 阅读

相关利用递归输出全排列

当我们有一个所有元素都互不相同的数组，且准备把里面的元素进行全排列时，我们会怎么做？举个例子，现在我们有一个含有1，2，3三个元素的数组，现在我们准备找出它们

水深无声/ 2022年09月25日 15:20/ 0 赞/ 150 阅读

相关输出字符串的全排列

参考文章：[http://blog.csdn.net/hackbuteer1/article/details/7462447][http_blog.csdn.net_hackb

亦凉/ 2022年07月16日 01:50/ 0 赞/ 134 阅读

相关输出全排列

请编写程序输出前nnn个正整数的全排列（n<10n<10），并通过9个测试用例（即n从1到9）观察n逐步增大时程序的运行时间。输入格式输入给出正整数n(<10<1

落日映苍穹つ/ 2022年07月12日 12:43/ 0 赞/ 126 阅读

相关 7-2 输出全排列（20 分）

7-2 输出全排列（20 分）请编写程序输出前n个正整数的全排列（n<10），并通过9个测试用例（即n从1到9）观察n逐步增大时程序的运行时间。输入格式: 输

客官°小女子只卖身不卖艺/ 2022年05月29日 03:06/ 0 赞/ 110 阅读

相关全排列

题目描述给定一个没有重复数字的序列，返回其所有可能的全排列。示例: 输入: [1,2,3] 输出: [ [1,2,3],

以你之姓@/ 2022年04月25日 06:54/ 0 赞/ 197 阅读

相关算法 - 输出一个字符串的全排列（C++）

分享一下我老师大神的人工智能教程！零基础，通俗易懂！[http://blog.csdn.net/jiangjunshow][http_blog.csdn.net_jiangju

旧城等待，/ 2022年04月22日 01:06/ 0 赞/ 114 阅读

相关全排列

给定一个仅包含数字 2-9 的字符串，返回所有它能表示的字母组合。给出数字到字母的映射如下（与电话按键相同）。注意 1 不对应任何字母。示例: 输入："23" 输

约定不等于承诺〃/ 2022年02月15日 00:47/ 0 赞/ 268 阅读

相关全排列、排列、排列组合

排列组合问题小总结：排列组合方法 1、for循环层层枚举 2、交换递归全排列 /给出

一时失言乱红尘/ 2021年12月20日 02:15/ 0 赞/ 367 阅读

相关全排列

全排列：【1，2，3】输出： 1，2，3 1，3，2 2，1，3 2，3，1 3，1，2 3，2，1 实现思路：利用递归回溯法，为每个数

冷不防/ 2021年09月26日 15:14/ 0 赞/ 369 阅读