求N个元素的全排列（C语言，递归，无脑方法）

      从n个不同元素中任取m（m≤n）个元素，按照一定的顺序排列起来，叫做从n个不同元素中取出m个元素的一个排列。当m=n时所有的排列情况叫全排列。高中的时候大家一定都知道下面的公式吧！

    公式：全排列数f(n)=n!(定义0!=1)，如1,2,3三个元素的全排列为：（按照字典序的顺序的话）

                    1,2,3

                    1,3,2

                    2,1,3

                    2,3,1

                    3,1,2

                    3,2,1

共3*2*1=6种。

    其实对于全排列网上的方法有很多，大多数是传统递归，一步步的得出结果，但是有点难以理解，这里我使用循环＋递归的方式，一层一层的出结果，其实思路比其他算法，还是比较简单和理解的。

    大家肯定注意到，上面全排列的每一次排列中，都不会出现相同的元素，所以这里的关键的是建立标记数组，并将前面已经存在的相同元素标记为已经存在，这样在进行下一次for循环赋值的时候就不会再将相同的值赋值进入数组的相应位置。这样也能够根据字典序来进行输出排列！

     bool flag[maxa]-----标记数组，已经赋值过的元素，标记为true,假如arry[1]=2，那么后续的arry[2   3  ],都不会再考虑2这个元素了，只会选择还没标记为true的2或者3来进行赋值，后续一直这样，这样就达成了进行全排列的规则。

     int generatep(int index)----在index位置进行插入元素。这个数组表示，递归的进行在每个位置进行选择插入没有没标记为true的元素。