深度优先搜索（DFS）与广度优先搜索（BFS）

DFS（全排列）：

输入一个数n，输出1~n的全排列。

#include<stdio.h>
int a[10],b[10],n;

void dfs(int step)
{
	int i;
	if(step==n+1){
		for(i=1;i<=n;i++){
			printf("%d",a[i]);
		}
		printf("\n");
		return;
	}
	
	for(i=1;i<=n;i++){
		if(b[i]==0){
			a[step] = i;
			b[i] = 1;
			dfs(step+1);
			b[i] = 0;
		}
	}
	return;
}

int main()
{
	int m;
	scanf("%d",&m);
	while(m--){
		scanf("%d",&n);
		dfs(1);
	}
	return 0; 
}

BFS（迷宫）：

从（1，1）到（p，q）。

层层递进的方式，从（1，1）开始扩展，每发现一个点就将这个点加入到队列中，直到扩展到（p，q）为止。

#include<stdio.h>
struct node{
	int x;//横坐标 
	int y;//纵坐标 
	int s;//步数 
};

int main()
{
	struct node que[2501];
	int a[51][51]={0},book[51][51]={0};
	int next[4][2]={
		{0,1},//向右走 
		{1,0},//向下走 
		{0,-1},//向左走
		{-1,0}//向上走 
	};
	int head,tail;
	int i,j,k,m,n,startx,starty,p,q,tx,ty,flag;
	printf("请输入行数和列数："); 
	scanf("%d %d",&n,&m);
	
	printf("请输入地图（障碍物用1表示，无障碍物的地方用0表示）：\n");
	for(i=1;i<=n;i++){
		for(j=1;j<=m;j++){
			scanf("%d",&a[i][j]);
		}
	} 
	printf("请输入入口和出口坐标：");
	scanf("%d %d %d %d",&startx,&starty,&p,&q);
	
	//队列初始化 
	head = 1;
	tail = 1;
	//往队列插入入口坐标 
	que[tail].x = startx;
	que[tail].y = starty;
	que[tail].s = 0;
	tail++;
	book[startx][starty] = 1;
	
	flag = 0;//用来标记是否到达终点，0表示未到达，1表示到达 
	while(head<tail){//当队列不为空的时候循环 
		for(k=0;k<=3;k++){//枚举四个方向 
			tx = que[head].x+next[k][0];
			ty = que[head].y+next[k][1];
			
			if(tx<1||tx>n||ty<1||ty>m)
				continue;//判断是否是障碍物或者已经在路径中 
			if(a[tx][ty]==0&&book[tx][ty]==0){
				book[tx][ty]==1;//标记这个点已经走过 
				que[tail].x = tx;//插入新的点到队列中 
				que[tail].y = ty;
				que[tail].s = que[head].s+1;//步数是父亲的步数+1 
				tail++; 
			}
			if(tx==p&&ty==q){
				flag = 1;
				break;
			}
		}
		if(flag==1)
			break;
		head++;//当一个点扩展结束后，head++才能对后面的点再进行扩展，即已扩展完的点出列 
	}
	//最先使x=p,y=q的[tail].s就是最小步数 
	printf("最少步数为：%d",que[tail-1].s);//tail是指向出口的下一个位置，所以这里需要-1 
	return 0;
}