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 a[]);
int main()
{
    int n, i, a[10];
    scanf("%d", &n);
    for(i = 0; i < n; i++)
        a[i] = i+1;
    Permutation(0, n, a);
    return 0;
}
void Permutation(int m, int n, int a[])
{
    int i, temp;
    //递归到底层
    if(m == n-1)
    {
        for(i = 0; i < n-1; i++)
            printf("%d ", a[i]);
        printf("%d\n", a[i]);
    }
    else
    {
        for(i = m; i < n; i++)
        {
            temp = a[m];
            a[m] = a[i];
            a[i] = temp;
            //递归到下一层
            Permutation(m+1, n, a);
            //保证递归后保持上一层的顺序
            temp = a[m];
            a[m] = a[i];
            a[i] = temp;
        }
    }
}

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