C 列印楊輝三角的兩種方法

楊輝三角：

11 1

1 2 1

1 3 3 1

解法一：

利用一維陣列操作

#define _crt_secure_no_warnings

#include
#include
void
prinfarray
(int
* arr,
int n)
putchar
('\n');
}int
main()
;int i, j;
printf
("請輸入你要列印的楊輝三角的行數：");
scanf
("%d"
,&input)
;	data[0]
=1;puts
("1");
//列印出第一行的 1
for(i =
1; i < input; i++
)		data[0]
=1;prinfarray
(data, i +1)
;}return0;
}

利用二維陣列操作

#define _crt_secure_no_warnings

#include
#include
intmain()
;int i, j;
data[0]
[0]=
1;printf
("請輸入你要列印的楊輝三角的行數：");
scanf
("%d"
,&input)
;for
(i =
0; i < input; i++
)		data[i]
[j]=1;
}for
(i =
0; i < input; i++
)printf
("\n");
}return0;
}

Python實現 楊輝三角 的兩種方法

給定乙個非負整數k k 33 返回楊輝三角的第k行 注意 返回行從0開始 在楊輝三角中，每個數是它左上方和右上方的數的和 example input 3 output 1,3,3,1 高階 你可以優化你的演算法到o k 的空間複雜度麼？def getrow self,rowindex type ro...

python列印楊輝三角的兩種思路

方法一 定義乙個列表，存放第一行初始元素1，接著複製乙個列表，將其轉換為字串，方便將其格式化 也就是加 t製表符 但是這種方法空間開銷比較大。def prin num mylist 1 初始為1，預設第一行 for i in range num 列印num行 listc mylist.copy fo...

列印楊輝三角

楊輝 三角形，又稱賈憲三角形，帕斯卡三角形，是二項式係數在三角形中的一種幾何排列。在我國南宋數學家楊輝所著的 詳解 九章算術 1261年 一書中用如圖的三角形解釋二項和的乘方規律。與楊輝三角聯絡最緊密的是二項式乘方展開式的係數規律，即 二項式定理。例如，在楊輝三角中，第3行的三個數恰好對應著兩數和的...