c语言如何实现1-n全排列,全排列思路解析附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