通过递归遍历n位2进制数的所有情况

丁棒儿

于 2014-02-03 13:51:00 发布

阅读量6.4k

点赞数 4

分类专栏： |--------------C++学习文章标签： C++ 递归遍历

本文链接：https://blog.youkuaiyun.com/qsyzb/article/details/18909171

版权

本文介绍了如何使用递归方法遍历并打印一个m位二进制数的所有可能组合，从00...0到11...1，以换行符分隔。程序示例展示了当m等于3时的输出结果，并提及了对于固定m值的循环实现方式。

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

题目要求：

输入一个正整数m，输出m位2进制的所有取值情况，从小到大输出，每个输出结果用换行符分割。

解题思路：

通过递归调用，从第1个到第m个数组元素分别置0和置1，然后当从1到m所有的元素都置0或者置1之后，进行输出。

程序代码：

#include<iostream>
using namespace std;
int m = 0;
void fun(int *a,int n)
{
	if(n>=m)
	{
		for(int i=0;i<n;i++)
		{
			cout<<a[i]<<" ";
		}
		cout<<endl;
		return;
	}
	a[n] = 0;
	fun(a,n+1);
	a[n] = 1;
	fun(a,n+1);
}
int main()
{
	cin>>m;
	int * a = new int [m];
	fun(a,0);
	return 0;
}

当m=3的时候，输出结果为：

0 0 0
0 0 1
0 1 0
0 1 1
1 0 0
1 0 1
1 1 0
1 1 1

程序运行的示例图：