题解 | #杨辉三角#

杨辉三角

http://www.nowcoder.com/practice/e671c6a913d448318a49be87850adbcc

先把对角线和第一列元素初始化为1,从第三行开始,利用初始值扩充矩阵其余元素(上方元素+左上方元素),然后输出矩阵即可:

#include<stdio.h>
int main(){
    int n,i,j;
    scanf("%d",&n);
    int a[30][30];
    for(i=0;i<n;i++)
        for(j=0;j<=i;j++){
            a[i][0]=1;
            a[i][i]=1;
        }
    for(i=2;i<n;i++)
        for(j=1;j<i;j++)
            a[i][j]=a[i-1][j]+a[i-1][j-1];

    for(i=0;i<n;i++){
        for(j=0;j<=i;j++)
            printf("%5d",a[i][j]);
        printf("\n");
    }
}
全部评论

相关推荐

ResourceUtilization:你是我见过最美的牛客女孩
点赞 评论 收藏
分享
评论
1
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务