初次接触DFS和BFS

学习DFS和BFS首先要了解递归（递归俗称自己引用自己）

递归的定义：若一个对象部分的包含它自己，或用他自己给自己定义，则称这个对象是递归的；

若一个过程直接或间接的调用自己，则称这个过程是递归的过程。

eg：递归求阶乘：

#include<iostream>
using namespace std;
int f(int n){
	if(n==0){
		return 1;
	}
	return n*f(n-1);
} 
int main(){
	int m;
	cin>>m;
	int sum=f(m);
	cout<<sum<<endl;
}

DFS（深度优先搜索）：

是搜索算法的一种，它从某一个状态开始，不断地转移状态直到无法转移，然后回退到前一步的状态，继续转移到其他状态，如此不断重复，直到找到最终的解。

BFS（宽度优先搜索）：

又称广度优先搜索，也是搜索算法的一种，它与深度优先搜索类似，从某个状态出发，搜索所有可恶意到达的状态。与深度优先搜索的不同之处在于搜索的顺序。

初次接触DFS和BFS还是觉的的挺难的，应用到算法问题上就有很多问题，开始摸不到头脑，还需要继续加深学习。