如圖所示,這是乙個楊輝三角,第一次接觸,是大一期間剛剛學迴圈的時候,對當時的我來說,難度是不小的,儘管現在也想了不少時間,但是,勉強可做了出來,下面來詳細**一下做題思路。首先,不難發現,每行的第乙個元素和最後乙個元素都是數字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
外層forforfo
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 ...