楊輝三角,估計在國內上過奧數班的小朋友們都學習過。
這裡給出python的實現方法,主要是看到c語言的寫法,嘰嘰歪歪,嘰嘰歪歪,實在忍不了,動手寫了乙個:
1num =5
23defprintline(linelist):
4linelist
=[str(tmpnum)
fortmpnum
inlinelist]
5print("
%s%s"%
(""*
(num
-len(linelist)), ""
.join(linelist)))67
fori
inrange(num):8if
i <2:
9yhlist =[
1] *(i +1
)10else:11
yhlist[1:
-1] =
[(tmpnum
+yhlist[j])
forj, tmpnum
inenumerate(yhlist[
1:])]
12printline(yhlist)
執行結果如下:
111121
1331
1464
1
總覺得我的**還是有可以精簡的地方,寫成更少的行。
留待以後再來優化吧,呵呵。
希望python達人不吝賜教。
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 楊輝三角
首先附上我們需要求得的楊輝三角 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 很顯...
楊輝三角 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...