深度优先搜索排序（递归）

今天给大家带来的是深度优先搜索的基本模型，希望对大家有帮助。

排序代码

#include <stdio.h>
int a[10] , book[10] , n;
void dfs ( int step )
{
	int i;
	printf("\n未进入循环前dfs(%d)层 i = %d\n" , step , i);
	if (step == n + 1)
	{
		for ( i = 1 ; i <= n ; i++ )
			printf ("%d" , a[i]);
		printf ("\n");
		return;
	}
	for ( i = 1 ; i <= n ; i++ )
	{
		
	
		printf("\n调用下一层前1dfs(%d)层 i = %d 盒子a数组%d %d %d book牌数组%d %d %d\n" , step , i , a[1] , a[2] , a[3] , book[1] , book[2] , book[3]); 
	
		if ( book[i] == 0 )
		{
			a[step] = i;
			book[i] = 1;
			printf("\n调用下一层前2dfs(%d)层 i = %d 盒子a数组%d %d %d book牌数组%d %d %d\n" , step , i , a[1] , a[2] , a[3] , book[1] , book[2] , book[3]); 
			dfs ( step + 1 );
			printf("\n调用下一层后1dfs(%d)层 i = %d 盒子a数组%d %d %d book牌数组%d %d %d\n" , step , i , a[1] , a[2] , a[3] , book[1] , book[2] , book[3]); 
			book [i] = 0;
			printf("\n调用下一层后2dfs(%d)层 i = %d 盒子a数组%d %d %d book牌数组%d %d %d\n" , step , i , a[1] , a[2] , a[3] , book[1] , book[2] , book[3]); 
		}
	}
	return;
}
int main()
{
	scanf ("%d" , &n);
	dfs(1);
	return 0;
}

最后附上深度优先搜索的基本模型

//模板
void dfs( int step )
{
    判断边界
    尝试每一种可能 for( i = 1 ; i <= n ; i++ )
    {
        继续下一步 dfs(step + 1);
    }
    返回
}

结束语

那么内容就结束了，代码是C的写法，其他语言也大同小异，只要思路清晰，多思考，就能写出相应的代码了，加油！