[C++知识库]c语言的全排列过程

语言：c语言
平台：windows,code::block
代码：

int main()
{
    char arr[maxsize];
    gets(arr);
    fullArray(arr, 0, strlen(arr)-1);

}
void swap(char *a, char *b)
{
    char value = *a;
    *a = *b;
    *b = value;
}
void fullArray(char *p, int start, int end)
{
    int i;
    if(start==end)
    {
        static int flag=1;
        printf("第%d种排列方法为:%s\n",flag++, p);
    }
    else
    {
        for(i=start; i<=end; i++)
        {
            swap(p+start, p+i);

            fullArray(p, start+1, end);

            swap(p+start, p+i);
        }
    }


}

整体看的话比较乱， 思路就是递归＋回溯， 因为回溯的原因所以需要交换原来的位置，
前序遍历， 遍历到叶子节点时，也就是全排列的结束 打印出来。
路径+[当前选择 in 选择列表]+回溯.