解析
ret:存储迭代数组
思路
ret数组:
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1
……
迭代公式:ret[i]=ret[i]+ret[i-1]
例:
仅用一维数组ret进行迭代
上一次迭代ret=[1 4 6 4 1]
若ret进行顺序填充
ret[0]=1
ret[1]=ret[1]+ret[0]=5
ret[2]=ret[2]+ret[1]=15
注意此时ret[2]计算时所用的ret[1]已经迭代更新,顺序迭代不可取
于是采用逆序迭代
ret[5]=1
ret[4]=ret[4]+ret[3]=5
ret[3]=ret[3]+ret[2]=10
ret[2]=ret[2]+ret[1]=10
ret[1]=ret[1]+ret[0]=5
ret[0]=1
效果
代码
int* getRow(int rowIndex, int* returnSize){
rowIndex++;
int *ret=(int*)malloc(sizeof(int)*rowIndex);
*returnSize=rowIndex;
ret[0]=1;
for(int i=0;i<rowIndex;i++){
ret[i]=1;
for(int j=i-1;j>0;j--){
ret[j]+=ret[j-1];
}
}
return ret;
}