zoukankan      html  css  js  c++  java
  • 基础练习 杨辉三角形

    问题描述

    杨辉三角形又称Pascal三角形,它的第i+1行是(a+b)i的展开式的系数。

      

    它的一个重要性质是:三角形中的每个数字等于它两肩上的数字相加。

      

    下面给出了杨辉三角形的前4行:

      

    1

    1 1

    1 2 1  

    1 3 3 1

      

    给出n,输出它的前n行。

    输入格式

    输入包含一个数n。

    输出格式
    输出杨辉三角形的前n行。每一行从这一行的第一个数开始依次输出,中间使用一个空格分隔。请不要在前面输出多余的空格。
    样例输入
    4
    样例输出
    1
    1 1
    1 2 1
    1 3 3 1
    数据规模与约定
    1 <= n <= 34。
     
    就是循环,没啥好说的,编程基础。
     1 #include<iostream>
     2 
     3 using namespace std;
     4 
     5 int main()
     6 {
     7     int n;
     8     int a[100][100] = { 0 };
     9 
    10     cin >> n;
    11 
    12     a[0][0] = 1;
    13     for (int i = 1; i < n; i++)
    14     {
    15         a[i][0] = 1;   //第一列全设置为1
    16         for (int j = 1; j <= i; j++)
    17         {
    18             a[i][j] = a[i-1][j] + a[i-1][j-1];
    19         }
    20     }
    21 
    22     for (int i = 0; i < n; i++)
    23     {
    24         for (int j = 0; j <= i; j++)
    25         {
    26             cout << a[i][j] << " ";
    27         }
    28         cout << endl;
    29     }
    30     return 0;
    31 }
  • 相关阅读:
    逆元应用求组合数
    树的重心入门
    扫描线求面积的并,交
    涂抹果酱
    牧场的安排
    「SCOI2005」互不侵犯
    Network Coverage
    Linux命令传输文件
    VMware Workstation 与 Device/Credential Guard 不兼容.在禁用 Device/Credenti
    Springboot开启SpringSecurity
  • 原文地址:https://www.cnblogs.com/ZhengLijie/p/12698124.html
Copyright © 2011-2022 走看看