递归生成格雷码

最新推荐文章于 2023-03-17 10:58:13 发布

s零露漙兮

最新推荐文章于 2023-03-17 10:58:13 发布

阅读量394

点赞数

CC 4.0 BY-SA版权

分类专栏：算法设计与基础

本文链接：https://blog.youkuaiyun.com/qq_37388280/article/details/80007120

算法设计与基础专栏收录该内容

14 篇文章

订阅专栏

本文介绍了一个使用深度优先搜索（DFS）算法来生成所有可能的二进制数的程序实现。通过递归地改变每一位上的数字，从最高位到最低位，程序能够输出所有长度为n的不同二进制数。

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

【程序】

#include <stdio.h>
int n;
char s[17];   //假设最大只有16位
void dfs(int i)
{
	if(i==n)
		printf("%s\n",s); //到达底部就输出
	else
	{
		dfs(i+1); 	//深度优先搜索
		if(s[i]=='0')
			s[i]='1';
		else
			s[i]='0'; //把当前位逆转
		dfs(i+1); 	//继续向下搜索
	}
}
int main()
{
	int i;
	scanf("%d",&n);
	for(i=0; i<17; i++)
		s[i]='0';
	s[n]='\0';
	dfs(0);
	printf("\n");
}