37-杨辉三角

思路：

本质是递推，可以动态规划做 对于杨辉三角的任意一行，第一个和最后一个元素都是1 中间的元素是由其肩膀上两个元素之和。

代码实现：

代码语言：javascript复制

#include <stdio.h>
#include <stdlib.h>
#define N 10

int* f[N];

void Generate() {
    for (int i = 0; i < N; i  ) {
        int* line = malloc(sizeof(int) * (i   1));
        line[0] = 1;
        line[i] = 1;
        for (int j = 1; j <= i - 1; j  ) {
            line[j] = f[i - 1][j - 1]   f[i - 1][j];
        }
        f[i] = line;
    }
}

void Destroy() {
    for (int i = 0; i < N; i  ) {
        free(f[i]);
        f[i] = NULL;
    }
}


void Show() {
    for (int i = 0; i < N; i  ) {
        for (int j = 0; j <= i; j  ) {
            printf("%d", f[i][j]);
            if (j != i) {
                printf(" ");
            }
        }
        printf("n");
    }
}

int main() {
    Generate();
    Show();
    Destroy();
    return 0;
}

运行结果：

动态规划

0 人点赞