算法训练 s01串

这个题目浪费我好不少时间，我用string写不好，只能用char数组，，很无奈，参考了一位博友的代码链接如下

http://blog.csdn.net/enjoying_science/article/details/50879512

因为我用string没做出来，，只能去看看char数组怎么做了很无奈

求大佬教我如何用string写，蟹蟹

#include <iostream>
using namespace std;
char a[20000];
int fun(char a[],int len,int x){
if(x==0){
for(int i=0;i<len;i++)
cout<<a[i];
return 0;
}
else{
for(int i=0;i<len;i++){
if(a[i]=='0')a[i]='1';
else if(a[i]=='1'){
a[i]='0';
for(int j=len;j>i+1;j--){
a[j]=a[j-1];
}
a[i+1]='1';
len++;
i++;
}
}
fun(a,len,x-1);
}
}


int main()
{
int x;
a[0]='0';
cin>>x;
fun(a,1,x);
}