全排列思路解析附C语言实现

全排列这个问题，几乎是面试必问的问题，考察面试者递归，逻辑分析问题的能力

笔者在10年看谭浩强的c语言的时候，就接触过这个算法，只可惜那时候老师并没有严格让我们去实现

自己学习的时候也偏注重语法的理解，对于复杂算法学习还是不深究

光阴如梭

一晃眼，10年过去了，我已经为人父，经历很多项目，越来越觉得算法，时间复杂度是程序员的分水岭，特别是进大厂

 资质驽钝，但知骐骥一跃，不能十步；驽马十驾，功在不舍

刷leetcode，报算法班，一个人关在家里，死磕算法

于是有了这次，一次性写出来的体验

说说全排列的思路：本质是固定一个数，然后对剩余的数递归调用进行全排列，比如这里固定数字1，对2-6进行全排列

我们写一个交换函数，然后递归调用，再换回来

https://www.bilibili.com/video/av9830088?from=search&seid=5967589139650667616

有兴趣的可以看看b站的这个

//
//  main.cpp
//  2112
//
//  Created by prefer_shan on 2020/4/11.
//  Copyright © 2020 pipi. All rights reserved.
//

#include <stdio.h>

void swap(int a[],int i,int j)
{
    int tmp = a[i];
    a[i] = a[j];
    a[j] = tmp;
}

void printAwary(int a[],int n)
{
    for(int i=0;i<n;i++)
    {
        printf("%d ",a[i]);
    }
    printf("\n");
}
void prem(int a[], int p ,int q)
{
    if(p ==q)
    {
        printAwary(a,q+1);
    }
    for(int i=p;i<=q;i++)
    {
        swap(a,p,i);
        prem(a,p+1,q);
        swap(a,p,i);
    }
}

int main(){
 
    int a[] = {1,2,3,4};
    int size = sizeof(a)/sizeof(a[0]);
    prem(a,0,size-1);
    
    return 0;
}