[118] Pascal's Triangle

覺得感人 QQ 記得當年(?)寫不出來 XD

這次竟然可以一次KO (加上一點偷看XD)

但是從第一步到寫好花的時間太久了bar 哈哈哈哈哈!!!

為何周遭的干擾總是這麼多QQ

/**

* Return an array of arrays of size *returnSize.

* The sizes of the arrays are returned as *returnColumnSizes array.

* Note: Both returned array and *columnSizes array must be malloced, assume caller calls free().

*/

int** generate(int numRows, int* returnSize, int** returnColumnSizes){

int **ret=malloc (sizeof (int*)* numRows);

*returnColumnSizes = malloc(sizeof(int)*numRows);

*returnSize=numRows;

for (int i=0;i<numRows;i++)

{

ret[i]=malloc(sizeof(int)*(i+1));

(*returnColumnSizes)[i]=(i+1);

for (int j=0;j<(i+1);j++)

{

if (j==0 || j==i)

ret[i][j]=1;

else

ret[i][j]=ret[i-1][j-1]+ret[i-1][j];

}

}

return ret;

}