递归构造可重复字符串(C++)

题目详情
编写函数，使用递归的方法，递归地构造从顺序的m个字母中抽取n个字母组成的所有字符串。编写主函数，输入整数m和n，调用函数显示构造的字符串。

输入格式：
两个整数，分别表示字符数和字符串的长度，用空格隔开。数据均小于10。

输出格式：
构造的字符串，每行一个，末尾无空格。

输入样例：
4 3

输出样例：
AAA
AAB
AAC
AAD
ABA
ABB
ABC
ABD
ACA
ACB
ACC
ACD
ADA
ADB
ADC
ADD
BAA
BAB
BAC
BAD
BBA
BBB
BBC
BBD
BCA
BCB
BCC
BCD
BDA
BDB
BDC
BDD
CAA
CAB
CAC
CAD
CBA
CBB
CBC
CBD
CCA
CCB
CCC
CCD
CDA
CDB
CDC
CDD
DAA
DAB
DAC
DAD
DBA
DBB
DBC
DBD
DCA
DCB
DCC
DCD
DDA
DDB
DDC
DDD

• 下面代码

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

void REstructure(int pos,char *p,int m,int n)//pos代表position
{
     if(pos==n){
      cout<<p<<endl;
      return ;
     }
     for(int i=65;i<65+m;i++)
     {
      p[pos]=i;
      REstructure(pos+1,p,m,n);
     }
}

int main()
{
     int m,n;
     cin>>m>>n;
     char *p=new char [n+1]; //p所指向的数组用来存储和输出所需的字符串
     p[n]='\0';
     REstructure(0,p,m,n);
     delete []p;
     return 0;
}