Question

C++大神求解释这个函数的意思！

大神们好，这个函数每一条说的是神马能不能解释一下，大榭了！这个是求最短路径的，思路都知道，就是代码看不懂……
#include"stdio.h"
#include"string.h"
#include"stdlib.h"
#include"math.h"
int fun(int x1,int y1,int x2,int y2)
{
int i,j;
for(i=x1;i<x2;i++)
a[i]a[y1]=1;
for(j=y1;i<y2;j++)
a[x1][j]=1;
for(i=x1+1;i<x2;i++)
for(j=y1+1;j<y2;j++)
a[i][j]=a[i-1][j]+a[i][j-1];
for(i=x2;i>x1;i--)
{
for(j=y1;j<=y2;j++)
cout<<a[i][j]<<'\t';
cout<<endl;
}
return a[x2][y2];
}

Answer 1

#include"stdio.h"        //标准c I/O库文件
#include"string.h"       //字符串操作库文件
#include"stdlib.h"       //标准库
#include"math.h"         //数学函数库
int fun(int x1,int y1,int x2,int y2) //定义一个返回值为类型的fun函数
{
 int i,j;
 for(i=x1;i<x2;i++)               //第x1到x2行下标为y1的数 都设为1
  a[i]a[y1]=1;
 for(j=y1;i<y2;j++)               //第y1到y2列下标为x1的数，都设为1
  a[x1][j]=1;
 for(i=x1+1;i<x2;i++)             
  for(j=y1+1;j<y2;j++)
   a[i][j]=a[i-1][j]+a[i][j-1];  //从x1+1行y1+1列起，每个数等于它上边和左边的数和
 for(i=x2;i>x1;i--)
  {
   for(j=y1;j<=y2;j++)            
    cout<<a[i][j]<<'\t';          

   cout<<endl;                    //输出一行后，转下一行继续输出
  }
  return a[x2][y2];               //返回值是a[x2][y2]的值
}

Answer 2

这个跟最短路径好像扯不上边吧？！
前两个循环，是将两条边的值都设成1
中间的嵌套循环，是将矩阵中间的数填充上（左边+上边）
最后是屏幕打印出这个矩阵的边三角
然后返回最后一个值