主要功能：递归法解最长公共子序列问题

#include<stdio.h>
#include<string.h>
/*
递归思路：
    当数组a和b对应位置字符相同时,则直接求解下一个位置；
    否则，取两种情况中的较大数值。 
*/
char a[101],b[101];//定义字符串数组
int lena,lenb,lenz=0;
int maxlong(int i,int j){
    if(i>=lena || j>=lenb) return 0;//出口 
    if(a[i] == b[j]) return 1+maxlong(i+1,j+1);//直接求解下一个位置
    else //取两种情况中的较大数值
        return maxlong(i+1,j) > maxlong(i,j+1) ? maxlong(i+1,j) : maxlong(i,j+1);
}
int main(){
    printf("请输入字符串a:"); 
    scanf("%s",&a);//输入字符串
    printf("请输入字符串b:"); 
    scanf("%s",&b);//输入字符串
    lena=strlen(a);//获取字符串长度 
    lenb=strlen(b);
    printf("a和b的最长公共子序列长度为：%d",maxlong(0,0)); //输出子串长度
    return 0; 
}

我想能看到这里的同学，无外乎两种人：来拷贝代码的人 和 来拷贝代码的人。

但，在拷贝走的时候，你要想清楚一件事，把代码拷走之后有个蛋用，搞明白对你来说才是最重要的。

好了，就酱紫。

老铁，这要是都不赞，说不过去吧！！！

最后对自己说：
你现在所遭遇的每一个不幸，都来自一个不肯努力的曾经。

标签：lenb,return,递归,int,maxlong,算法,printf,字符串,法解
来源： https://blog.csdn.net/springhammer/article/details/88565420