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

阳光穿透心脏的1/2处 2023-07-04 03:23 57阅读 0赞

> **题目描述：**  
> 排列与组合是常用的数学方法。  
> 先给一个正整数 ( 1 < = n < = 10 )  
> 例如n＝3，所有组合,并且按字典序输出：  
> 1 2 3  
> 1 3 2  
> 2 1 3  
> 2 3 1  
> 3 1 2  
> 3 2 1  
> 输入：  
> 输入一个整数n( 1<=n<=10)  
> 输出：  
> 输出所有全排列  
> 每个全排列一行，相邻两个数用空格隔开（最后一个数后面没有空格）  
> 样例输入：  
> 3  
> 样例输出：  
> 1 2 3  
> 1 3 2  
> 2 1 3  
> 2 3 1  
> 3 1 2  
> 3 2 1

> **思路：**  
> 利用循环将已经有序的数组一次只调换一个，并输出。逐层的将数组更改，最终实现输出全排列。

**代码实现：**

#include <stdio.h>
    #include <stdlib.h>
    void Permutation(int m, int n, int arr[], int temp[]);
    int main()
    { 
        int arr[15], temp[15], n;
        scanf("%d", &n);
        int i;
        //需要将标识数组temp初始化为0（局部变量默认随机，可更换为全局变量，默认为0）
        for (i = 0; i < n; i++)
            temp[i] = 0;
        Permutation(0, n, arr, temp);
        return 0;
    }
    void Permutation(int m, int n, int arr[], int temp[])
    { 
        int i;
        //递归到底层
        if(m >= n)
        { 
            for (i = 0; i < n-1; i++)
                printf("%d ", arr[i]);
            printf("%d\n", arr[i]);
        }
        else
        { 
            for(i = 0; i < n; i++)
            { 
                if (temp[i] == 0)
                { 
                    temp[i] = 1;
                    arr[m] = i + 1;
                    //递归到下一层
                    Permutation(m + 1, n, arr, temp);
                    //保证递归后保持上一层的顺序
                    temp[i] = 0;
                }
            }
        }
    }

感谢师傅来访，技术不精，请勿吐槽，如有问题请留言。