Description

楊輝三角形又稱Pascal三角形，它的第i+1行是(a+b)i的展開(kāi)式的系數(shù)。 它的一個(gè)重要性質(zhì)是：三角形中的每個(gè)數(shù)字等于它兩肩上的數(shù)字相加。 下面給出了楊輝三角形的前4行： 1 1? 1 1? 2? 1 1? 3? 3? 1 給出n，輸出它的前n行。?

Input

輸入格式 輸入包含一個(gè)數(shù)n。

Output

輸出楊輝三角形的前n行。每一行從這一行的第一個(gè)數(shù)開(kāi)始依次輸出，中間使用一個(gè)空格分隔。請(qǐng)不要在前面輸出多余的空格。?

Sample Input

4

Sample Output

1 1? 1 1? 2? 1 1? 3? 3? 1

Hint

1? < =? n? < =? 34。 #include <cstdio> #include <iostream> #include <cmath> #include <string> #include <cstring> #include <algorithm> #include <queue> #include <vector> #include <map> using namespace std; #define ll long long const int maxn = 5100;int n, pascal[100+8][100+8];int main() {scanf("%d", &n);memset(pascal, 0, sizeof(pascal));for(int i = 0; i<n; i++)///for(int i = 0; i<10000+8; i++) {for(int j = 0; j <= i; j++){if(j == 0)pascal[i][0] = 1;else{pascal[i][j] = pascal[i-1][j-1]+pascal[i-1][j];}}}for(int i = 0; i<n; i++){bool flag = 0;for(int j = 0; j <= i; j++){if(flag)printf(" ");flag = 1;printf("%d", pascal[i][j]);}printf("\n");}return 0; }

?

轉(zhuǎn)載于:https://www.cnblogs.com/RootVount/p/11250020.html

總結(jié)

以上是生活随笔為你收集整理的SDNU 1467.杨辉三角形（水题）的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。