dfs 写一遍

最新推荐文章于 2025-04-28 12:25:56 发布

cslie

最新推荐文章于 2025-04-28 12:25:56 发布

阅读量367

点赞数

CC 4.0 BY-SA版权

分类专栏： Python

本文链接：https://blog.youkuaiyun.com/cslie/article/details/73194937

Python 专栏收录该内容

14 篇文章

订阅专栏

本文展示了一个使用深度优先搜索(DFS)算法来解决特定形式数独问题的C语言实现。该程序通过递归地尝试所有可能的数字组合来寻找符合特定条件的解，即找到一组数字使得百位数加上十位数等于另一个百位数。代码中包含了完整的算法逻辑及打印解决方案的方法。

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

int a[10],book[10],total=0;

void dfs(int step)
{
	if(step==10){

		if(a[1]*100+a[2]*10+a[3]+a[4]*100+a[5]*10+a[6] == a[7]*100+a[8]*10+a[9])
		{
			printf("%d%d%d + %d%d%d = %d%d%d\n",a[1],a[2],a[3],a[4],a[5],a[6],a[7],a[8],a[9]);
			total++;
		}
		return;
	}

	for(int i=1;i<=9;i++)
	{
		if(book[i]==0)
		{
			book[i]=1;
			a[step]=i; 
			dfs(step+1);
			book[i]=0;
		}
	}

}