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。

    代码

    #include <stdio.h>
    #include <string.h>
    int main ()
    {
     int n;
     scanf("%d",&n);
     int a[n][n];
     memset(a,0,sizeof(a));
     for(int i=0;i<n;i++)
     {
      for(int j=0;j<=i;j++)
      {
       if(i<2) a[i][j]=1;
       else
       {
        a[i][j]=a[i-1][j-1]+a[i-1][j];
       }
       printf("%d ",a[i][j]);
      }
      printf("\n");
     }
     return 0;
    }
    
  • 相关阅读:
    总结随笔
    Beta冲刺第七天
    Beta冲刺第六天
    Beta冲刺第五天
    Beta冲刺第四天
    Beta冲刺第三天
    POJ 2240 Arbitrage
    POJ 3660 Cow Contest
    POJ 1797 Heavy Transportation
    LightOJ 1123 Trail Maintenance
  • 原文地址:https://www.cnblogs.com/AlexKing007/p/12339536.html
Copyright © 2011-2022 走看看