题解 | #杨辉三角#

杨辉三角

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");
    }
}
全部评论

相关推荐

程序员花海:实习和校招简历正确格式应该是教育背景+实习+项目经历+个人评价 其中项目经历注意要体现业务 实习经历里面的业务更是要自圆其说 简历模板尽可能保持干净整洁 不要太花哨的
点赞 评论 收藏
分享
评论
1
收藏
分享

创作者周榜

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