穷举n位二进制数

最新推荐文章于 2024-09-26 22:46:45 发布

Laura2017

最新推荐文章于 2024-09-26 22:46:45 发布

阅读量1.3k

点赞数

CC 4.0 BY-SA版权

分类专栏：算法设计与分析文章标签：算法 noj

本文链接：https://blog.youkuaiyun.com/zhao2018/article/details/82803070

算法设计与分析专栏收录该内容

48 篇文章

订阅专栏

本文介绍了一种使用回溯算法生成所有n位二进制数的方法，输入一个小于20的正整数n，程序将按从小到大的顺序输出所有可能的n位二进制数。

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

时限：100ms 内存限制：10000K 总时限：300ms

描述

输入一个小于20的正整数n，要求按从小到大的顺序输出所有的n位二进制数，每个数占一行。

输入

输入一个小于20的正整数n。

输出

按从小到大的顺序输出所有的n位二进制数，每个数占一行。

输入样例

输出样例

000
001
010
011
100
101
110
111

#include <iostream>
#include <stdio.h>
using namespace std;

int n,num[20];
void Search(int m)
{
	int i;
	if(m == n)
	{
		for(i = 0;i < n;i++)
		{
			printf("%d",num[i]);
		}
		printf("\n");
	}
	else
	{
		num[m]=0;Search(m+1);
		num[m]=1;Search(m+1);
	}
}
int main()
{
	cin >> n;
	int m = 0;
	Search(m);
	return 0;
}

用的是回溯算法