忘川睡着了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 用hfss做微带贴片阵列天线的时候分析设置有问题
  • ¥50 我撰写的python爬虫爬不了 要爬的网址有反爬机制
  • ¥15 Centos / PETSc / PETGEM
  • ¥15 centos7.9 IPv6端口telnet和端口监控问题
  • ¥120 计算机网络的新校区组网设计
  • ¥20 完全没有学习过GAN,看了CSDN的一篇文章,里面有代码但是完全不知道如何操作
  • ¥15 使用ue5插件narrative时如何切换关卡也保存叙事任务记录
  • ¥20 海浪数据 南海地区海况数据,波浪数据
  • ¥20 软件测试决策法疑问求解答
  • ¥15 win11 23H2删除推荐的项目,支持注册表等