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

题目描述：
排列与组合是常用的数学方法。
先给一个正整数 ( 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;
            }
        }
    }
}

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