随手一敲,找到规律就好写了
每次的话增加的长度是加上的字符串和原来本身
满分代码如下
#include <iostream>
using namespace std;
int n=0;
string a,b;
void fun(int k){
if(k==n){
cout<<a;
return;
}
else{
if(k==0){
a+='A';
fun(k+1);
}
else{
b=a;
a+='A'+k;
a+=b;
fun(k+1);
}
}
}
int main()
{
cin>>n;
fun(0);
return 0;
}