杨辉三角形

这类题目，一般是求第n行长啥样，也有求从第一行打印到第n行的

此处，只做了第n行长啥样：

#include<stdio.h>
#include<string.h>
//求 杨辉三角形的第n行长啥样

int a[34];
int b[34];

int main(){
    memset(a,0,sizeof(a));
    memset(b,0,sizeof(b));
    a[1] = 1;
    a[2] = 1;
    b[1] = 1;
    int n;
    scanf("%d",&n);
    for(int i = 3;i <= n;i++){
        for(int j = 2; j <= i-1;j++){
            b[j] = a[j - 1] + a[j];
        }
        b[i] = 1;
        for(int x = 1; x <= i;x++){
            a[x] = b[x];
        }
    }
    for(int i = 1;i <= n;i++)
        if(i == 1)
            printf("%d",a[i]);
        else
            printf(" %d",a[i]);
    return 0;
}

 

 

思路：

 

 

需要两个数组a,b，先将a[1] = 1;a[2] = 1
再求第n行数组长啥样时，可以先以a为基础，计算b的值，然后将b复制进a

由上图的连线可以知道：

for(int j = 2; j <= i-1;j++){
            b[j] = a[j - 1] + a[j];
        }
        b[i] = 1;

每一个新派生的行，第一位和最后一位是1，可以从第2位开始，往后到第n-1位遍历构建

 

然后外层套个大循环，由3到n不断遍历构建即可

 

 

 

 

来源：https://www.cnblogs.com/expedition/p/12002972.html