Python 2.7 實現列印楊輝三角
阿新 • • 發佈:2018-10-31
題目:打印出楊輝三角形(要求打印出10行)
以下列出的兩種解法涉及了python中兩種建立二維陣列的方法。
建立二維陣列的方法,單獨附文介紹。
解法一中涉及二維陣列的迴圈遍歷。
解法一:
# encoding:utf-8
N = 10
YHTriangle = []
for i in range(N):
YHTriangle.append([])
# print YHTriangle
if i == 0:
YHTriangle[i].append(1)
else:
# 最左元素永遠為1
YHTriangle[i].append(1 )
# 最右元素永遠為1
YHTriangle[i].append(1)
for j in range(1, i):
#if j <> 0 and j <> i:
YHTriangle[i].insert(j, YHTriangle[i-1][j-1] + YHTriangle[i-1][j])
# 迴圈陣列
for i in range(N):
print YHTriangle[i]
解法二:
n = input('請輸入行數:')
lst = [[0] * 10 for i in range(n)]
if n > 0:
for i in range(n):
print
print (n - i) * ' ',
for j in range(i+1):
if j == 0:
lst[i][0] = 1
elif j == i:
lst[i][j] = 1
else:
lst[i][j] = lst[i-1][j-1] + lst[i-1 ][j]
print lst[i][j],