#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;
}
递归遍历子串,来个哥指下错误,没有输出结果,是空输出
- 写回答
- 好问题 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无用
悬赏问题
- ¥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 买了个传感器,根据商家发的代码和步骤使用但是代码报错了不会改,有没有人可以看看