递归算法求n个不同字符的所有全排序列（无脑简单的理解）

这是一道典型的数据结构考研题，个人感觉树上讲的很好，但是我又不太理解，去搜各种博客也都是直接抄书，现在自己理解了，就把我的想法说一下，理解这个题的前提是要理解好递归思想。

首先从小的来说

一个数字（1）：不需要排列：1

两个数字（1，2），共两种：1，2；2，1

三个数字（1，2，3），共六种：1，2，3 ¥¥¥1，3，2¥¥¥2，3，1¥¥¥2，1，3¥¥¥3，1，2¥¥¥3，2，1（；、都不太显眼哈～）

这个时候我们就发现他其实就是3*2种情况，即三个数字就是我先挑出一个数字例如1，则对2，3排列的规则，不就是用两个数字的规则嘛，产生的就是123和132.

再往下看四个数字。共4*6种情况，这里我就不全写出来了，以一个例子说明下，我选择4作为第一个数字他一定是4123，4132，4231，4213，4312，4321，绿色部分全是三个数字的情况，同理 我选择3作为第一个数字则对（1，2，4）采取三个数字的排序规则，一样会产生3xxx的六个数字，这时候我其实已经发现递归规律了。我每次选出一个数字作为第一位，剩余数字按照上一次的规则进行排序，n个数字都作为第一位则所有情况都出来了。

思想解释明白是关键，代码csnd上有很多，大家也可以参考别人的，我直接抄书了～

#include<stdio.h>
void perm(int a[],int k,int n){
    int i;
    if(k==0)
    {
        for(i=0;i<n;i++)
            printf("%c",a[i]);
    
    }
    else
    {
        //对n个排头进行遍历
        for(i=0;i<=k;i++)
        {
            //找个数，对其他数进行递归
            int t;
            t=a[k];
            a[k]=a[i];
            a[i]=t;
            perm(a,k-1,n);
            t=a[k];
            a[k]=a[i];
            a[i]=t;//还原数组
        }
    }
}