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

最新推荐文章于 2025-08-22 12:09:46 发布

Aerial_MJ

最新推荐文章于 2025-08-22 12:09:46 发布

阅读量153

点赞数

CC 4.0 BY-SA版权

文章标签： c++

本文链接：https://blog.csdn.net/m0_59576589/article/details/119422984

本文解析了如何使用递归在C语言中实现深度优先搜索，并通过实例展示了如何用深度优先搜索算法求解全排列问题。代码演示了关键步骤和递归调用的过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

全排列作为深度优先中的一道基础题，代码如下。（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;
}