arr[j] = arr[j] + arr[j - 1];这行代码在一维数组的杨辉三角中怎么执行的
因为是对称的,所以从中间开始取(并没有创建新数组,而是在arr上变化)
for(int i=0;i<rowIndex+1;i++) //rowindex为行数
{
for(int j=i/2;j>-1;j--)
{
if(j==0)
vec[j]=vec[i]=1;
else
vec[j]=vec[i-j]=vec[j-1]+vec[j];
}
}
{1,3,3,1}
i为4
arr[2]=arr[2]=arr[2]+arr[1];
{1,3,6,1}
arr[1]=arr[3]arr[1]+arr[0];
{1,4,6,4}
arr[0]=arr[4]=1
{1,4,6,4,1}