忘川睡着了zZ 2023-02-27 16:00 采纳率: 66.7%
浏览 40
已结题

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


#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;
  }
  • 写回答

2条回答 默认 最新

  • MarkHan_ 2023-02-27 16:21
    关注

    该回答引用GPTᴼᴾᴱᴺᴬᴵ
    在递归函数 process 中,参数 res 应该传递一个指向 vector 的指针,而不是一个 vector,因为 vector 作为参数传递会发生拷贝,会浪费内存,并且会导致在 process 中对 res 的修改无法在调用 process 函数的作用域外体现出来。

    同时,在 process 函数中,递归调用时参数 i 的递增应该写成 i+1,而不是 i++,因为 i++ 表示先将 i 传递给递归函数,然后再将 i 加 1,这样会导致在递归函数中 i 始终是原来的值,导致死循环。

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(1条)

报告相同问题?

问题事件

  • 系统已结题 3月8日
  • 已采纳回答 2月28日
  • 修改了问题 2月27日
  • 创建了问题 2月27日

悬赏问题

  • ¥15 微信小程序协议怎么写
  • ¥15 c语言怎么用printf(“\b \b”)与getch()实现黑框里写入与删除?
  • ¥20 怎么用dlib库的算法识别小麦病虫害
  • ¥15 华为ensp模拟器中S5700交换机在配置过程中老是反复重启
  • ¥15 java写代码遇到问题,求帮助
  • ¥15 uniapp uview http 如何实现统一的请求异常信息提示?
  • ¥15 有了解d3和topogram.js库的吗?有偿请教
  • ¥100 任意维数的K均值聚类
  • ¥15 stamps做sbas-insar,时序沉降图怎么画
  • ¥15 买了个传感器,根据商家发的代码和步骤使用但是代码报错了不会改,有没有人可以看看