力扣【118-杨辉三角】【数组-C语言】

题目：力扣-118

杨辉三角：（算法思路）
1. 每行第一个数和最后一个数都是1
2. 把杨辉三角左端对齐，从第三行开始，非首尾的元素值等于上一行同列的元素与该元素之前的元素之和，即 $t[j]=returnColumnSizes[i-2][j-1]+returnColumnSizes[i-2][j];$

代码实现

#include <stdio.h>
#include <stdlib.h>

//杨辉三角的前numRows行数据添加入集合中
int** generate(int numRows) {
int i, j,* t;
    int** returnColumnSizes = (int**)malloc(numRows * sizeof(int*));
    for (i = 1; i <= numRows; i++) {
        t = (int*)malloc(i * sizeof(int));
        t[0] = 1;
        t[i - 1] = 1;
        for (j = 1; j < i - 1; j++) {
            t[j] = returnColumnSizes[i - 2][j - 1] + returnColumnSizes[i - 2][j];
        }
        returnColumnSizes[i - 1] = t;
    }
    return returnColumnSizes;
}

//测试
int main()
{
  int i,k,j=10;
int ** t=generate(j);
for(i=1;i<=j;i++){
for(k=0;k<i;k++){
        printf("%d ",t[i-1][k]);
}
printf("\n");
}
printf("哈哈机密");
   return 0;
}

测试结果：

杨辉三角：（算法思路）
每行第一个数和最后一个数都是1
把杨辉三角左端对齐，从第三行开始，非首尾的元素值等于上一行同列的元素与该元素之前的元素之和，即 $t[j]=returnColumnSizes[i-2][j-1]+returnColumnSizes[i-2][j];$

原文地址：https://blog.csdn.net/m0_50525151/article/details/142503484

免责声明：本站文章内容转载自网络资源，如本站内容侵犯了原著者的合法权益，可联系本站删除。更多内容请关注自学内容网（zxcms.com）！