楊輝三角 2020 C語言

2021-10-08 11:17:46 字數 1325 閱讀 3990

如圖所示,這是乙個楊輝三角,第一次接觸,是大一期間剛剛學迴圈的時候,對當時的我來說,難度是不小的,儘管現在也想了不少時間,但是,勉強可做了出來,下面來詳細**一下做題思路。

首先,不難發現,每行的第乙個元素和最後乙個元素都是數字1是固定的

接著就是每行除去首位的元素。觀察可得,arr

[i][

j]=a

rr[i

−1][

j−1]

+arr

[i−1

][j]

arr[i][j] = arr[i-1][j-1]+arr[i-1][j]

arr[i]

[j]=

arr[

i−1]

[j−1

]+ar

r[i−

1][j

],故這裡容易想到的就是二維陣列。但是,現在我卻用了兩個一維陣列a[n],b[n],總體上看,都差不多。

**:首先兩重for迴圈,根據不同的位置,確定具體的數值。

for

(int i =

0; i < n; i++

)}

內層for迴圈來確定列印的數值:

if

(j == i)

else

if(j ==0)

else

外層for

forfo

r迴圈除了內層for

forfo

r迴圈之外,還有:

for

(int z =

0; z <= i; z++

)

具體例項:

杭州電子科技大學:楊輝三角

ac**:

// g楊輝三角.c

#include

#define n 40

int a[n]

;int b[n]

;int

main()

else

if(j ==0)

else

}for

(int z =

0; z <= i; z++)}

printf

("\n");

}}

楊輝三角 C語言

time limit 1000 ms memory limit 65536 kib problem description 1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 1 5 10 10 5 1 上面的圖形熟悉嗎?它就是我們中學時候學過的楊輝三角。輸入資料報含多組測試資料。每組測試資...

楊輝三角問題(c語言)

問題描述 楊輝三角形又稱pascal三角形,它的第i 1行是 a b i的展開式的係數。它的乙個重要性質是 三角形中的每個數字等於它兩肩上的數字相加。下面給出了楊輝三角形的前4行 11 1 1 2 1 1 3 3 1 給出n,輸出它的前n行。輸入格式 輸入包含乙個數n。輸出格式 輸出楊輝三角形的前n...

C語言列印楊輝三角

在螢幕上列印楊輝三角 思想 楊輝三角的規律就是三角形的腰上的兩條邊的值都位1 從第三行開始除了外層是1的,當前位置的值等於上一行同列和上一行列減一的值的相加值,可以用二維陣列進行對楊輝三角的儲存,然後在螢幕上將二維陣列輸出即可。如下圖所示 define crt secure no warnings ...