Problem 1130 楊輝三角

2021-08-16 10:32:23 字數 690 閱讀 9255

1 1 1

1 2 1

1 3 3 1

1 4 6 4 1

1 5 10 10 5 1

輸入只包含乙個正整數n(

1 <= n <= 30

),表示將要輸出的楊輝三角的層數。

輸出相應層數的楊輝三角,每一層的整數之間用乙個空格隔開。

1 11 2 1

1 3 3 1

題意描述:

輸出乙個楊輝三角形,三角形的層數在一和三十行之間。

解題思路:

輸出的三角形,除了邊上的數,裡面的數等於它正上面的數和正上面的相鄰左側的數的和。

程式**:

#include

int main()

int a[100][100];

int i,j,n;

scanf("%d",&n);

for(i=0;ia[i][0]=1;

a[i][i]=1;

for(i=2;ifor(j=1;ja[i][j]=a[i-1][j-1]+a[i-1][j];

for(i=0;ifor(j=0;j<=i;j++)

printf("%d ",a[i][j]);

printf("\n");

return 0;

錯誤分析:

第一:迴圈時多寫了等於號;

第二:輸出時忘加空格。

1130 楊輝三角

還記得中學時候學過的楊輝三角嗎?具體的定義這裡不再描述,你可以參考以下的圖形 1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 1 5 10 10 5 1 輸入只包含乙個正整數n 1 n 30 表示將要輸出的楊輝三角的層數。輸出相應層數的楊輝三角,每一層的整數之間用乙個空格隔開。41 1 ...

python楊輝三角 楊輝三角I II

給定乙個非負整數 numrows,生成楊輝三角的前 numrows 行。在楊輝三角中,每個數是它左上方和右上方的數的和。示例 輸入 5 輸出 1 1,1 1,2,1 1,3,3,1 1,4,6,4,1 可以一行一行錯位加,當然這裡提供更簡便的方法。任取一行描述 1,2,1 如何得到 1,3,3,1 ...

Java 楊輝三角

public class yanghui 生成指定行數的楊輝三角形 param lines 楊輝三角形的行數 public void printyanghui int lines if lines 30 int line new int lines int maxlen getmaxlen line...