字符串问题

已知有两个字符a和b，要求列出所有长度小于n的由a和b组成的字符串（n由键盘获得）。

比如n=3时应打印出如下结果：
a,b
aa, ab, ba, bb
aaa, aab, aba, abb, baa, bab, bba, bbb

谭神代码

#include<iostream>
#include<vector>
using namespace std;
void fun(int k,vector<char> v)
{
    if(k>0)
    { 
        for(char i=97;i<99;i++)
        {
            v.push_back(i);
            if(k==1)
            {
                for(int j=0;j<v.size();j++)
                    cout<<v[j];
                cout<<endl;       
            }
            else
            {
                fun(k-1,v);
            }
            v.pop_back();       
        }
    } 
}
int main()
{
    vector<char> v;
    for(int i=1;i<4;i++)
    {
        fun(i,v); 
        v.clear();   
    }
    while(1);
    return 0;
}

燕神代码

#include<iostream> 
#include<queue>
using namespace std;

int main()
{
 int i,tag=1,conut;
 string a="",newstring;
 queue<string> q1,q2;
 q1.push(a);
 while(1)
 {
  if(tag==1)
  {
   conut=q1.size();
    for(i=0;i<conut;i++)
  {
   a=q1.front();q1.pop();
   newstring=a+"a";
   q2.push(newstring); 
   cout<<newstring<<" ";
   newstring=a+"b"; 
   q2.push(newstring); 
   cout<<newstring<<" ";                    
  }
  tag=2;        
  }
  else if(tag==2)
  {
     conut=q2.size();
     for(i=0;i<conut;i++)
  {
   a=q2.front();q2.pop();
   newstring=a+"a";
   q1.push(newstring); 
   cout<<newstring<<" ";
   newstring=a+"b"; 
   q1.push(newstring); 
   cout<<newstring<<" ";                    
  }
  tag=1;      
  }
  cout<<endl;
  system("pause");        
 }
 system("pause"); //4
 return 0;
}