典型递归问题

原创 2016年08月31日 10:45:24

题:输入两个字符串,比如abdbcc和abc,输出第二个字符串在第一个字符串中的连接次序。即输出125、126、145、146。

代码如下:

#include<iostream>
#include<string>
using namespace std;

void PrintStr(string strA,string strB,int print[],int lenP,int strAstart,int strBstart)
{
	if(lenP==strB.length())//满足条件输出
	{
		for(int i=0;i<lenP;i++)
			cout<<print[i];
		cout<<endl;
	}
	for(int i=strAstart;i<strA.length();i++)
	{
		for(int j=strBstart;j<strB.length();j++)
		{
			if(strA[i]==strB[j])
			{
				print[lenP]=i+1;
				PrintStr(strA,strB,print,lenP+1,i+1,j+1);
			}
		}
	}
}

void main()
{
	string strA="abdbcc";
	string strB="abc";
	if(strA.empty()||strB.empty())
	{
		cout<<"string error!"<<endl;
		return;
	}
	int lenA=strA.length();
	int lenB=strB.length();
	int *print=new int[lenB];
	PrintStr(strA,strB,print,0,0,0);
}


版权声明:本文为博主原创文章,未经博主允许不得转载。

关于递归的资料整理

时隔一年,又重新学数据结构二叉树部分,被各种递归搞得苦不堪言,以下是网上资料的一些汇总整理 函数的递归调用与分治策略 递归方法是算法和程序设计中的一种重要技术。递归方法即通过函数或过程...
  • Self_Chou
  • Self_Chou
  • 2012年07月15日 21:00
  • 3006

递归整理及几个经典题目

递归+几个经典题目的解析
  • qq_34039315
  • qq_34039315
  • 2017年11月30日 19:50
  • 197

经典递归例题

public class A { /** * n个球中选m个,的种类数 * @param n * @param m * @return */ private static i...
  • nanYangTangHeGuoTan
  • nanYangTangHeGuoTan
  • 2017年02月17日 14:06
  • 356

典型递归问题3

题3: 设计递归算法x(x(8))需要调用几次函数x(int n)。【美国著名数据分析软件企业SA公司2009年11月面试题】 class Program { static void Mai...
  • jimoshuicao
  • jimoshuicao
  • 2013年06月04日 15:37
  • 1608

典型递归问题1

题1:输入两个字符串,比如abdbcc和abc,输出第二个字符串在第一个字符串中的连接次序。即输出125,146,145,146。【美国著名数据分析软件企业SA公司2008年面试题】 解析:本题算法...
  • jimoshuicao
  • jimoshuicao
  • 2013年05月31日 10:44
  • 743

典型递归问题

面试题: 输入两个字符串,比如abdbcc和abc,输出第二个字符串在第一个字符串中的连接次序。即输出125,126,145,146.(程序员面试宝典第三版P83) 书上解法在写PrintfArra...
  • mywave0
  • mywave0
  • 2014年01月02日 11:27
  • 271

典型递归问题--爬楼梯

共有10个台阶,每次只能走1,2,3这三种,问刚有多少上楼的方法并打印出来 例,四层楼梯时 1 1 1 1 1 1 2 1 2 1 1 3 2 1 1 2 2 3 1 代码 #in...
  • tianyuhang123
  • tianyuhang123
  • 2016年03月22日 21:31
  • 1471

典型递归问题2

题2、请给出此题的非递归算法: 【中国著名门户网站企业S公司2008年6月面试题】 解析: 本题类似于杨辉三角形,其实就是计算一个对角线值,用list保存一个对角线元素即可。除了...
  • jimoshuicao
  • jimoshuicao
  • 2013年06月04日 11:18
  • 739

典型递归问题整理

例题1:把一个数组里的数组组合全部列出,比如1和2列出来为1,2,12,21public class Test10 { public static void main(String[] args...
  • Fighting_Boss
  • Fighting_Boss
  • 2017年07月05日 10:55
  • 140

【算法】递归(recursion)+经典例题个人分析

定义(个人理解) 1.自己调用比自己小一个规模的自己。 2.有结束条件。 3.对问题的细化。 ps: 大家可以通过这个效应感性的感受一下递归。 德罗斯特效应: ******...
  • wait_for_taht_day5
  • wait_for_taht_day5
  • 2015年12月04日 14:31
  • 5682
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:典型递归问题
举报原因:
原因补充:

(最多只允许输入30个字)