全排列思路解析附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 

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