2021-08-05深度优先搜素—全排列代码

深度优先搜素的关键在于（当下）一步怎么走，而下一步与（当下）一步怎么走是一样的。所以我们经常利用递归操作来进行。

全排列作为深度优先中的一道基础题，代码如下。（C语言实现）

#include<stdio.h>
#include <stdlib.h>

int a[10],book[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(book[i]==0){
				book[i]=1;
				a[step]=i;
				
				dfs(step+1);
				book[i]=0;
			}
		}	
    return;
	}

int main()
{
	scanf("%d",&n);
	
	dfs(1);
	
	system("Pause");
	return 0;
}