問題描述

楊輝三角形又稱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 #include<string.h> 3 using namespace std; 4 int main() 5 { 6 int arr[55][55]; 7 int n,k; 8 cin>>n; 9 10 int i,j; 11 for(i=0;i<55;i++) 12 { 13 for(j=0;j<55;j++) 14 arr[i][j]=0; 15 } 16 17 for(i=1;i<=n;i++)//楊輝三角是很基礎的東西，但是你常在這里犯錯，在本題里如果內部判斷代碼不變的話，這里1到n的范圍與0到n-1是不相同的 18 { 19 for(j=1;j<=i;j++)//這里的i一定要取到等號，手寫代碼時要注意 20 { 21 if(i==1&&j==1) 22 arr[i][j]=1; 23 else if(i-1>=0&&j-1>=0) 24 arr[i][j]=arr[i-1][j-1]+arr[i-1][j]; 25 } 28 } 29 for(i=1;i<=n;i++) 30 { 31 for(j=1;j<=n;j++) 32 if(arr[i][j]!=0) 33 { 34 if(j==1) 35 printf("%d",arr[i][j]); 36 else 37 printf(" %d",arr[i][j]); 38 } 39 cout<<endl; 40 } 41 42 return 0; 43 }

?

轉載于:https://www.cnblogs.com/curo0119/p/8309633.html

總結

以上是生活随笔為你收集整理的蓝桥杯基础练习--杨辉三角的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。