搜索学习心得

在学习了众多搜索的方式后，不由感慨。啊，太巨了！！！今天huayucaiji我就给大家讲一讲C++搜索的心得吧！！！

1. 深度优先搜索
2. 广度优先搜索
3. 迭代加深搜索

一个一个讲吧！！！

深度优先搜索

深度优先搜索（下简称“深搜”），简称DFS。是简洁明了的搜索方式，以递归的方式实现。比较简单

全排列问题

好，废话不多说，让我们看一道题全排列问题

原题见洛谷~~~~~~~~

解题思路：

首先想一想，是可以写n次循环嵌套，把所有数枚举一遍的（伪代码）：

for(int i=1;i<=n;i++)
{
   
	for(int j=1;j<=n;j++)
	{
   
		for(int k=1;k<=n;k++)
		.....................
	}
}

但作为蒟蒻，我还不会直接在主函数里写n次循环嵌套。怎么办呢？？可以用递归，代码如下

void qiantao(int n)
{
   
	if(n==0)
	{
   
		return;
	}
	qiantao<