#include <iostream>
#include <vector>
using namespace std;
void print(vector<char>res);
void process(string str,int i,vector<char>res)
{
if(i==str.size())
{
print(res);
return;
}
vector<char>reskeep=res;
reskeep.push_back(str[i]);
process(str,i++,reskeep);
vector<char>resNoInclude=res;
process(str ,i++,resNoInclude);
}
void print(vector<char>res)
{
for(int i = 0;i < res.size();i++) {
cout<<res[i]<<endl;
}
}
int main(int argc, char** argv){
string str="abc";
//cin>>str;
vector<char>*res=new vector<char>();
process(str,0,*res);
delete[] res;
return 0;
}
该回答引用GPTᴼᴾᴱᴺᴬᴵ
在递归函数 process 中,参数 res 应该传递一个指向 vector 的指针,而不是一个 vector,因为 vector 作为参数传递会发生拷贝,会浪费内存,并且会导致在 process 中对 res 的修改无法在调用 process 函数的作用域外体现出来。
同时,在 process 函数中,递归调用时参数 i 的递增应该写成 i+1,而不是 i++,因为 i++ 表示先将 i 传递给递归函数,然后再将 i 加 1,这样会导致在递归函数中 i 始终是原来的值,导致死循环。