C++编程（全排列问题）

Question

一个数组只包含0、1两种数字
输入n（n表示0、1总的个数）
输出0、1的全排列
0、1的每种个数都要算进去，比如：
n=3
输出：
001
010
100
101
110
111

Answer 1

用递归吧。构建一个数组，依次将数组的每一位置1或者置0，然后输出。代码如下：
*************************************
#include <iostream>

using namespace std;

void print(int a[], int n, int k) {
if(k == n) {
for(int i = 0 ; i < n ; i++) {
cout<<a[i]<<" ";
}
cout<<endl;
return;
}
for(int i = 0; i < 2 ; i++) {
a[k] = i;
print(a, n , k+1);
}
}
void print(int n) {
int* a = new int[n];
print(a,n,0);
}

int main() {
int n;
cout<<"enter the length of array :"<<endl;
cin>>n;
if(n <0) {
return 0;
}
print(n);
return 0;
}

Answer 2

我的思路：一个int型变量在0～2的n次方-1 这个范围内，每次增1，在循环内将此数转换为2进制数输出即可

Answer 3

怎么输出2进制数？？