zoukankan      html  css  js  c++  java
  • 问题 C: 习题6-6 杨辉三角

    问题 C: 习题6-6 杨辉三角

    时间限制: 1 Sec  内存限制: 12 MB
    献花: 183  解决: 164
    [献花][花圈][TK题库]

    题目描述

    按要求输入如下格式的杨辉三角

    1
    1 1
    1 2 1
    1 3 3 1
    1 4 6 4 1
    1 5 10 10 5 1

    最多输出10层

    输入

    输入只包含一个正整数n,表示将要输出的杨辉三角的层数。

    输出

    对应于该输入,请输出相应层数的杨辉三角,每一层的整数之间用一个空格隔开

    样例输入

    5

    样例输出

    1
    1 1
    1 2 1
    1 3 3 1
    1 4 6 4 1

    参考代码:

    #include <stdio.h>
    int main(void){
      int n,i,j;
      scanf("%d", &n);
      int a[n][n];    //定义一个2维数组,长度为n*n
      for(i=0;i<n;i++){  //把第0列和对角线上的元素遍历为1
        a[i][i]=1;
        a[i][0]=1;
      }
      for(i=2;i<n;i++){  //计算中间的数,其满足规律:a[i][j]=a[i-1][j]+a[i-1][j-1]
        for(j=1;j<=i-1;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("%d ",a[i][j]);
        }
      printf(" ");

    
    

      }
      return 0;
    }

     
  • 相关阅读:
    4. ConcurrentHashMap 锁分段机制
    3. 原子变量-CAS算法
    2. 原子变量
    1. volatale 关键字 -内存可见性
    6.8 全局查询日志
    js实现数字分页
    拆箱和装箱
    string与stringbuilder的区别
    C#之out与ref的共性与区别以及用法
    asp.net操作xml(增删查改)
  • 原文地址:https://www.cnblogs.com/zhhjthing/p/7749713.html
Copyright © 2011-2022 走看看