#include<iostream.h>
void LcsLength(int m,int n,char x[],char y[],int c[8][7],char b[8][7]);
void Lcs(int i,int j,char * x,char b[8][7]);
int main()
{
char x[]={'a','b','c','b','d','a','b'};
char y[]={'b','d','c','a','b','a'};
int xl=7;
int yl=6;
int c[8][7]={0};
char b[8][7]={0};
LcsLength(xl,yl,x,y,c,b);
Lcs(xl,yl,x,b);
return 0;
}
void LcsLength(int m,int n,char x[],char y[],int c[][],char b[][])
{
for(int i=1;i<=m;i++)int c[i][0]=0;
for(int j=1;j<=n;j++)c[0][j]=0;
for(i=1;i<=m;i++)
for(j=1;j<=n;j++)
{
if(x[i]==y[j])
{
c[i][j]=c[i-1][j-1]+1;
b[i][j]='x';//xie xiang shang
}
else if(c[i-1][j]>=c[i][j-1])
{
c[i][j]=c[i-1][j];
b[i][j]='u';//up
}
else
{
c[i][j]=c[i][j-1];
b[i][j]='l';//left
}
}
}
void Lcs(int i,int j,char * x,char b[8][7])
{
if(i==0 ||j==0)
cout<<"Null"<<endl;
if(b[i][j]=='x')
{
Lcs(i-1,j-1,x,b);
cout<<x[i];
}
else if(b[i][j]=='u')Lcs(i-1,j,x,b);
else Lcs(i,j=1,x,b);
}
还是参数的问题，大家帮忙看下啊

void LcsLength(int m,int n,char x[],char y[],int c[][],char b[][])
写成这样会出错的吧.用二级指针来代替它最好不不过.

LZ的递归又没有出口.

递归出口???
不太懂啊
麻烦高手解释下
改下我的程序

void LcsLength(int m,int n,char x[],char y[],int c[][],char b[][])
刚刚看书上面说
函数头如果有多下标数组，只有第一个可以省略
不过二级指针我不了解
刚刚开始学习
^_^

就是要有结束递归的语句.

结束递归可以用break吗
没用过

for(int i=1;i<=m;i++)int c[i][0]=0;
for(int j=1;j<=n;j++)c[0][j]=0;
有意义吗？并且蓝色的也是错误！

二级指针,不行
用int a[][N],听说可以

递归返回就是类似于return这样的。

用二级指针比较好。
对于数组的边界处理，是需要程序员来处理的，也即说程序员要知道数组的长度。
在你把一个数组传给一个函数时，你同时需要传递数组的维的大小，
否则函数不知道如何寻址或者直接就寻错址。
在这个算法里面，m 和 n 隐含的表示了c 和 b 的寻址边界，但是如果用
void LcsLength(int m, int n, char x[], char y[],int c[][],int b[][])
的声明形式，你必须指定第二维的长度，这样程序的扩展性就变得非常局促。

如果你用下面的声明方式：
void LcsLength(int m,int n, char* x, char* y, int** c, int** b)
那么你就可以靠m 和 n这两个变量来寻址c[][] 和b[][]。

c 和 b 的定义采用下面这种形式：

int **c, **b;
c = new int*[m];
b = new int*[m];
for( int i = 0; i < m; i++)
{
c[i] = new int[n];
b[i] = new int[n];
}
然后就可以直接调用函数：
LcsLength(xl, yl, x, y, c, b);

(c 和 b 是否得定义成(m + 1)行和(n + 1)列？忘了，回头看书去。。。

[此贴子已经被作者于2007-11-19 12:26:32编辑过]