递归遍历子串,来个哥指下错误,没有输出结果,是空输出


#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 始终是原来的值,导致死循环。