首先附上我們需要求得的楊輝三角：
[1]
[1, 1]
[1, 2, 1]
[1, 3, 3, 1]
[1, 4, 6, 4, 1]
[1, 5, 10, 10, 5, 1]
[1, 6, 15, 20, 15, 6, 1]
[1, 7, 21, 35, 35, 21, 7, 1]
[1, 8, 28, 56, 70, 56, 28, 8, 1]
[1, 9, 36, 84, 126, 126, 84, 36, 9, 1]
首先我們觀察到，第一行為[1]，我們直接賦給乙個變數：初始化數列 p = [1]
其次我們觀察到，下面的每一行的開頭結尾都是[1],那麼我們可以推導出每一行的規律為：[1]+…+[1]
那麼我們發現，從第三行開始中間的 [2]，第四行中間的 [3，3]，第五行中間的 [4,6,4] 等等以此類推才是我們需要推導的部分
第一行：[1] 設 p = [1]
第二行：[1]+[1] 設 p = [1,1]
第三行：[1]+[2]+[1] 設 p = [1,2,1]
第四行：[1]+[3]+[3]+[1]設 p = [1,3,3,1]
加上頭尾也就是[1] +[p[0]+p[1]]+[p[1]+p[2]]…+[1]
比如上面第三行：p[0] = 1, p[1] = 2, p[2] = [1]
那麼第四行就是：[1] + [1+2] (# p[0]+p[1])+ [2+1](# p[1]+p[2])+ [1]
後面以此類推
既然核心點是這個除去首位兩個 [1] 的中間部分：[p[0] + p[1]]+[p[1] + p[2]]+[p[2] + p[3]]…
我們很容易得到規律：[p[i] + p[i+1]]# for i in range(x)
如果還沒看懂，你可以找一張紙，將每一行都按照這個規律寫出來：
[1]
[1]+[1]
[1]+[2]+[1] new p = p[0] + p[1] / i = 0,1 需要 i in range(1)
# range(1) = 0,根據[p[i] + p[i+1]]即可實現p[0]+p[0+1]
[1]+[3]+[3]+[1] new p = p[0] + p[1], p[1] + p[2] /i = 0,1,2 需要 i in range(2)
[1]+[4]+[6]+[4]+[1] new p = p[0] + p[1], p[1] + p[2], p[2] + p[3] /i = 0,1,2,3 需要 i in range(3)
[1]+[5]+[10]+[10]+[5]+[1] new p = p[0] + p[1], p[1] + p[2], p[2] + p[3], p[3] + p[4] /i = 0,1,2,3,4需要 i in range(4)
[1] + [p[i] + p[i + 1] for i in range(len(p) - 1)] + [1]def ********s():
p = [1]
while true:
yield p#generator函式與普通函式的差別：在執行過程中，遇到yield就中斷，下次又繼續執行
p = [1] + [p[i] + p[i+1] for i in range(len(p)-1)] + [1]
n = 0
for t in ********s():
print(t)
n = n + 1
if n == 10:
break
[1]
[1, 1]
[1, 2, 1]
[1, 3, 3, 1]
[1, 4, 6, 4, 1]
[1, 5, 10, 10, 5, 1]
[1, 6, 15, 20, 15, 6, 1]
[1, 7, 21, 35, 35, 21, 7, 1]
[1, 8, 28, 56, 70, 56, 28, 8, 1]
[1, 9, 36, 84, 126, 126, 84, 36, 9, 1]
def ********s():
l = [1]
nextl =
i = 0
j = 1
while true:
if len(l)>i and i-1>=0:
else:
i = i+1
if i >len(l)-1 and i == j:
yield (nextl)
l = nextl
nextl =
i = 0
j = j + 1
n = 0
results =
for t in ********s():
print(t)
n = n + 1
if n == 10:
break
if results == [
[1],
[1, 1],
[1, 2, 1],
[1, 3, 3, 1],
[1, 4, 6, 4, 1],
[1, 5, 10, 10, 5, 1],
[1, 6, 15, 20, 15, 6, 1],
[1, 7, 21, 35, 35, 21, 7, 1],
[1, 8, 28, 56, 70, 56, 28, 8, 1],
[1, 9, 36, 84, 126, 126, 84, 36, 9, 1]
]: print('測試通過!')
else:
print('測試失敗!')
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 ...
楊輝三角 Python
給定乙個非負整數 numrows，生成楊輝三角的前 numrows 行。在楊輝三角中，每個數是它左上方和右上方的數的和。示例 輸入 5 輸出 1 1,1 1,2,1 1,3,3,1 1,4,6,4,1 coding utf 8 usr bin env python author wowlnan gi...
用python實現楊輝三角和倒楊輝三角
因為我只有c的基礎所以很多東西是生辦過來的，方法可能有些笨，請諒解。不說了直接附上 import numpy as np 整形輸入 n int input 根據輸入大小來建立矩陣 x,y n,2 n 1 生成全零的numpy矩陣 a np.zeros x,y dtype int 根據規律填數 for...