牛客 老子的全排列呢＜每日一题分享＞(dfs基础题目)

题目链接：登录—专业IT笔试面试备考平台_牛客网牛客网是互联网求职神器，C++、Java、前端、产品、运营技能学习/备考/求职题库，在线进行百度阿里腾讯网易等互联网名企笔试面试模拟考试练习,和牛人一起讨论经典试题,全面提升你的技术能力https://ac.nowcoder.com/acm/contest/23156/1001

题目：

代码详解：

#include<stdio.h>
#include<iostream>
using namespace std;
int arr[10] = { 0 };//初始化，方便后期填写
bool vis[10];//标记数组，用来检查是否用过改数字
void dfs(int n, int step)//step用来标记
{
	if (step == n)//8个位置全部填上了数字
	{
		for (int i = 1; i <= n; i++)
		{
			cout << arr[i] << " ";
		}//输出排列
		cout << endl;
		return;//返回到上一位
	}
	for (int i = 1; i <= n; i++)//*填入的数字与i的取值有很大关系，通过循环达到全排列的目的
	{
		if (!vis[i])//没有被填入数字的位置
		{
			arr[step+1] = i;//该位填入数字(step+1与怎么输出有关可更改)
			vis[i] = 1;//标记该位置已经被填入数字
			dfs(n, step + 1);
			vis[i] = 0;//循环回来，撤回这一位原有的标记，可以在该位置填入新的数字
		}
	}
}
int main()
{
	dfs(8, 0);
	return 0;
}

总结：该题为简单的dfs，需要了解并且掌握循环回来后的过程以及同过i来达到取数字的效果。

PS:学如逆水行舟，不进则退，坚持会为你的胜利的护航！加油！