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

题目要求：

输入一个正整数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

程序运行的示例图：

如果，m不是一个由用户输入的值，而是一个固定的值，还可以使用m层循环来实现该程序：

#include<iostream>
using namespace std;
int main()
{
	int m=3;
	for(int i=0;i<2;i++)
	{
		for(int j=0;j<2;j++)
		{
			for(int k=0;k<2;k++)
			{
				cout<<i<<" "<<j<<" "<<k<<endl;
			}
		}
	}
	return 0;
}

但是很明显，该程序不但具有局限性，还比较复杂，不如递归的方法。