程序员面试宝典8.2典型递归问题

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了程序员面试宝典8.2典型递归问题，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含2150字，纯文字阅读大概需要4分钟。

内容图文

今天看书看到8.2的递归问题，自己试了一下书上的代码，感觉尚有很多bug，于是自己写了一个。 主要是书中代码只是为了递归而递归，在递归的返回处理上做的不好。 贴上自己修改过的代码，仅作为日后复习之用。。 写程序时候发现几个问题，要注意： 1.一定要为v

今天看书看到8.2的递归问题，自己试了一下书上的代码，感觉尚有很多bug，于是自己写了一个。

主要是书中代码只是为了递归而递归，在递归的返回处理上做的不好。

贴上自己修改过的代码，仅作为日后复习之用。。

写程序时候发现几个问题，要注意：

1.一定要为vector**printarr=new vector*[slen];中申请的指针数组初始化，而初始化时，使用(*p+i)不能作为左值，改用p[i]即可。。

2.发现问题：使用*(*p+i)=i;赋值，调用时只能用指针+偏移值的方式，使用数组方式调用出错，如*p[i]，而使用数组方式赋值，则只能使用数组方式调用。尚不明白是不是编译器的问题，留待学习。

#include
#include
#include
#include
using namespace std;

//建立比较串s在被比较串p中位置的vector。
void PrintfArrary(char* pstr,char* sstr,vector** printarr,int plen,int slen,int pstartnum,int sstartnum)
{


for(int i=sstartnum;i<slen;i++)
for(int j=pstartnum;j<plen;j++)
if(*(sstr+i)==*(pstr+j))
(*printarr[i]).push_back(j+1);
}

//递归调用，构建序列。
void printseq(vector** printarr,int slen,vector*out,int sum){
if(slen==0){
for(vector::iterator i((*out).begin());i!=(*out).end();i++)
cout<<*i;
cout<<endl;
}


else
{
int i=sum-slen;
if(i){
for(vector::iterator j((*printarr[i]).begin());j!=(*printarr[i]).end();j++){
if(*j>*((*out).end()-1)){
(*out).push_back((*j));
printseq(printarr,slen-1,out,sum);
(*out).erase((*out).end()-1,(*out).end());
}
}
}
else
for(vector::iterator j((*(*printarr)).begin());j!=(*(*printarr)).end();j++){
(*out).push_back((*j));
printseq(printarr,slen-1,out,sum);
(*out).erase((*out).end()-1,(*out).end());
}
}
}

//初始化及传递数据。
void ConnectSequence(char* pstr,char* sstr)
{
int plen=strlen(pstr);
int slen=strlen(sstr);


vector** printarr=new vector*[slen];
for(int i=0;i<slen;i++){


printarr[i]=new vector;
}
vector*out=new vector;
PrintfArrary(pstr,sstr,printarr,plen ,slen,0,0);
printseq(printarr,slen,out,slen);
}


int main(){
char* a="abdbccab";
char* b="abc";
ConnectSequence(a,b);
return 0;
}

内容总结

以上是互联网集市为您收集整理的程序员面试宝典8.2典型递归问题全部内容，希望文章能够帮你解决程序员面试宝典8.2典型递归问题所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端

---