C语言-数字的全排列

╰半夏微凉° 2023-07-07 15:58 8阅读 0赞

### 输入一个数字序列\{a1,a2,...,an\},将该序列进行排列，并输出每一种排列方式。例如：1，3，5.该数列就有6种排列方式。利用递归不难实现 ###

#define max 100
    
    void Perm(int a[], int n, int s, int r[], int m) {
        int i, j, k, flag = 0;
        int b[max];
        for (i = 0; i < n; ++i) {
            flag = 1;
            r[s] = a[i];
            j    = 0;
            for (k = 0; k < n; k++)
                if (i != k) {
                    b[j] = a[k];
                    j++;
                }
            
            Perm(b, n - 1, s + 1, r, m);
        }
        if (flag == 0) {
            printf("\n");
            for (k = 0; k < m; k++)
                printf("%d", r[k]);
            printf("\n");
        }
    }
    int main(int argc, const char *argv[]) {
        int a[max], r[max];
        int i, n;
        printf("Please input the number of digit in the array\n");
        scanf("%d", &n);
        printf("Please input a string for array\n");
        for (i = 0; i < n; i++)
            scanf("%d", &a[i]);
        Perm(a, n, 0, r, n);
        return 0;
    }

结果：

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3l1bGVpZG5m_size_16_color_FFFFFF_t_70][]

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3l1bGVpZG5m_size_16_color_FFFFFF_t_70]: https://img-blog.csdnimg.cn/20200224130922653.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3l1bGVpZG5m,size_16,color_FFFFFF,t_70

发表评论取消回复

表情：

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

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

相关阅读

相关 C 数字排列组合

编辑程序让任意四个数字排列组合并且每一个排列组合的数字都不相同。结果展示 ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk

骑猪看日落/ 2023年07月14日 10:52/ 0 赞/ 22 阅读

相关 C语言-数字的全排列

输入一个数字序列\{a1,a2,...,an\},将该序列进行排列，并输出每一种排列方式。例如：1，3，5.该数列就有6种排列方式。利用递归不难实现 define

╰半夏微凉°/ 2023年07月07日 15:58/ 0 赞/ 9 阅读

相关 C语言实现排列组合（全排列）

> 题目描述： > 排列与组合是常用的数学方法。 > 先给一个正整数 ( 1 < = n < = 10 ) > 例如n＝3，所有组合,并且按字典序输出： > 1

阳光穿透心脏的1/2处/ 2023年07月04日 03:23/ 0 赞/ 31 阅读

相关 LeetCode:46. Permutations 全排列(C语言)

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

水深无声/ 2023年07月03日 04:52/ 0 赞/ 27 阅读

相关 Permutations(C++全排列)

解题思路：（1）递归全排列 class Solution { private: vector<vector<int>> v; pu

╰半夏微凉°/ 2022年10月31日 05:26/ 0 赞/ 204 阅读

相关数组全排列递归算法C语言,C++全排列递归算法

1、将一个n维数组初始化，第0位填1，第1位填2.。。。。。第n-1位填n； 2、将数组看为两部分，一个是已排好的，剩下是待排的，分别用两个指针指向； 3、将第一个字符，

比眉伴天荒/ 2022年10月14日 15:52/ 0 赞/ 217 阅读

相关 c语言实现全排列并存储,C语言实现全排列和回溯法总结

一、递归实现全排列 \include"cstdio" int A\[\]; void print\_permutation(int n,int \A,int cur)\{

分手后的思念是犯贱/ 2022年10月14日 05:43/ 0 赞/ 219 阅读

相关字母或数字全排列问题

全排列：（提示） \include"stdafx.h" //这个头文件是在visual studio 2010 环境下运行时用到的注释掉\include<stdi

﹏ヽ暗。殇╰゛Y/ 2022年07月16日 02:21/ 0 赞/ 186 阅读

相关 C语言全排列

\include<stdio.h> void swap(int &a,int &b) \{ //交换函数 int temp = a; a = b; b

古城微笑少年丶/ 2022年05月19日 11:17/ 0 赞/ 238 阅读

相关全排列的递归算法(C语言)

全排列的递归实现为方便起见，用123来示例下。123的全排列有123、132、213、231、312、321这六种。首先考虑213和321这二个数是如何得出的

r囧r小猫/ 2022年03月07日 11:41/ 0 赞/ 398 阅读