杨辉

最新推荐文章于 2020-05-20 17:35:03 发布

2096498443

最新推荐文章于 2020-05-20 17:35:03 发布

阅读量206

点赞数

分类专栏：编程文章标签： LQ

本文链接：https://blog.csdn.net/wuqi5328/article/details/88602728

版权

编程专栏收录该内容

20 篇文章 0 订阅

订阅专栏

#include <iostream>
#include <stdio.h>
#include <algorithm>
#include <string>
#include <cstring>
#include <cctype>
using namespace std; 
const double PI=3.14159265358979323;
const int maxn=100010;
int main(){
    int n;
    cin>>n;
    //cout<<IsBackSrting(n)<<" "<<GetSum(n)<<endl;
    int arr[35][35];
    for(int i=1;i<=34;i++){
      for(int j=1;j<=34;j++){
        arr[i][j]=0;
        if(j==1) arr[i][j]=1;
      }
    }
    arr[1][1]=1;
    arr[2][1]=1;arr[2][2]=1;
    arr[3][1]=1;arr[3][2]=2;arr[3][3]=1;
    for(int i=2;i<=34;i++){
      for(int j=2;j<=34;j++){
        arr[i][j]=arr[i-1][j-1]+arr[i-1][j];
      }
    }
    for(int i=1;i<=n;i++){
      for(int j=1;j<=i;j++){
        if(j!=1) printf(" ");
        printf("%d",arr[i][j]);
      }
      printf("\n");
    }  
  return 0;
}