杨辉三角.txt

// 帕斯卡三角形 杨辉三角
int** generate(int numRows, int** columnSizes) {
    if(numRows<=0) return NULL;
    int **ret=(int **)malloc(numRows*sizeof(int *));
    int row,column;
    *columnSizes = (int *)malloc(numRows*sizeof(int));
    //printf("成功初始化数组与行数矩阵\n");
    for(row=0;row<numRows;row++)
     {(*columnSizes)[row]=row+1;
         ret[row]=(int*)malloc((row+1)*sizeof(int));
     }
    for(row=0;row<numRows;row++)
     {
        ret[row][0]=1;
        ret[row][row]=1;
     }
    //printf("初始化数组成功\n");
    if(numRows<=2){
        return ret;
    }
    for(row=2;row<numRows;row++){
        for(column=1;column<row;column++)
            ret[row][column]=ret[row-1][column-1]+ret[row-1][column];
    }
    return ret;
}