列印楊輝三角形

2021-09-27 10:06:02 字數 669 閱讀 1115

列印楊輝三角形

楊輝三角形就是呈現金字塔型的結構 每個的數字表示式為:a(n,x) = a(n - 1,x) + a(n - 1,x - 1)

結構如下:

11,1

1,2,1

1,3,3,1

1,4,6,4,1

解題思路:

迴圈列印的行數,由於對稱型每行的資料型別可以只計算一半,後面的一半完全對折過來。

上**:

public static list> yangtrig(int num)

list> result = new arraylist<>();

for (int i = 0; i < num; i++)

result.add(list);

}return result;

}

複雜度的計算:

由於兩次迴圈,過程沒有額外的儲存空間,所以時間複雜度和空間複雜度為:

時 間復

雜度=o

(n2)

空間複雜

度=o(

1)

時間複雜度=o(n^2) 空間複雜度=o(1)

時間複雜度=

o(n2

)空間復

雜度=o(1)

列印楊輝三角形

列印楊輝三角形 1000 ms 10000 kb 3016 15287 楊輝三角形具有如下特徵 1 每行數字左右對稱,由1開始逐漸變大,然後變小,回到1。2 第n行的數字個數為n個。3 第n行數字和為2 n 1 4 每個數字等於上一行的左右兩個數字之和。可用此性質寫出整個帕斯卡三角形。5 將第2n ...

列印楊輝三角形

知識點 二維陣列下標的運用與楊輝三角的理解。楊輝三角,是二項式係數在三角形中的一種幾何排列。在歐洲,這個表叫做帕斯卡三角形。帕斯卡 1623 1662 是在1654年發現這一規律的,比楊輝要遲393年,比賈憲遲600年。楊輝三角是中國古代數學的傑出研究成果之一,它把二項式係數圖形化,把組合數內在的一...

楊輝三角形

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