按照你的要求用字符串類型編寫的楊輝三角的Python程序如下
創新互聯專業為企業提供臨沂網站建設、臨沂做網站、臨沂網站設計、臨沂網站制作等企業網站建設、網頁設計與制作、臨沂企業網站模板建站服務,十余年臨沂做網站經驗,不只是建網站,更提供有價值的思路和整體網絡服務。
def?printYangHui(n):
for?i?in?range(1,n+1):
if?i==1:
s="1"
if?i==2:
s="1,1"
if?i2:
s1=""
begin=0;
for?j?in?range(0,(i-3)+1):
begin1=s.find(",",begin)
begin2=s.find(",",begin1+1)
if?begin2==-1:
begin2=begin1+2
s1=s1+str(int(s[begin:begin1])+int(s[begin1+1:begin2]))+","
begin=begin2-(begin2-begin1-1)
s="1,"+s1+"1"
print(s)
n=int(input())
printYangHui(n)
源代碼如下(注意源代碼的縮進)
楊輝三角,是二項式系數在三角形中的一種幾何排列。
前提:每行端點與結尾的數為1.
每個數等于它上方兩數之和。
每行數字左右對稱,由1開始逐漸變大。
第n行的數字有n項。
第n行數字和為2n-1。
第n行的m個數可表示為
C(n-1,m-1),即為從n-1個不同元素中取m-1個元素的組合數。
第n行的第m個數和第n-m+1個數相等
,為組合數性質之一。
每個數字等于上一行的左右兩個數字之和。可用此性質寫出整個楊輝三角。即第n+1行的第i個數等于第n行的第i-1個數和第i個數之和,這也是組合數的性質之一。即
C(n+1,i)=C(n,i)+C(n,i-1)。
(a+b)n的展開式中的各項系數依次對應楊輝三角的第(n+1)行中的每一項。
將第2n+1行第1個數,跟第2n+2行第3個數、第2n+3行第5個數……連成一線,這些數的和是第4n+1個斐波那契數;將第2n行第2個數(n1),跟第2n-1行第4個數、第2n-2行第6個數……這些數之和是第4n-2個斐波那契數。
將各行數字相排列,可得11的n-1(n為行數)次方:1=11^0;
11=11^1;
121=11^2……當n5時會不符合這一條性質,此時應把第n行的最右面的數字”1”放在個位,然后把左面的一個數字的個位對齊到十位…
…,以此類推,把空位用“0”補齊,然后把所有的數加起來,得到的數正好是11的n-1次方。以n=11為例,第十一行的數為:1,10,45,120,210,252,210,120,45,10,1,結果為
25937424601=1110。
完整代碼:
#!/usr/bin/python
#coding=utf-8
#
__author__
=
'cy'
#輸出楊輝三角數值表
def
triangle(num):
#初始表值為[1]
triangle=[[1]]
#添加i個值([1])至triangle表,eg:[1]*3,triangle=[[1],
[1],
[1]]
for
i
in
range(2,
num+1):
triangle.append([1]*i)
#改變triangle表的值,eg:
#當num=5時,i取5,j取3
#triangle[4][1]
=
triangle[3][1]+triangle[3][0]
#triangle[4][2]
=
triangle[3][2]+triangle[3][1]
#triangle[4][3]
=
triangle[3][3]+triangle[3][2]
#相當于triangle表的第4位的值(這里的值為一個表)的第1,2,3位值等于第3位的值(這里的值也是一個表)的第1,2,3位值和0,1,2的值分別相加(即錯位相加)。
for
j
in
range(1,
i-1):
triangle[i-1][j]
=
triangle[i-2][j]+triangle[i-2][j-1]
return
triangle
#格式化輸出(輸出的是一個表)
def
printtriangle(triangle,
width):
#列寬
column
=
len(triangle[-1])*width
for
sublist
in
triangle:
result
=
[]
for
contents
in
sublist:
#控制間距
result.append('{0:^{1}}'.format(str(contents),
width))
#控制縮進,{0:^{1}}:空格在兩邊補齊空位‘^’居中對齊,‘:’號后面帶填充的字符
print('{0:^{1}}'.format(''.join(result),
column))
#啟動函數
if
__name__
==
'__main__':
#輸入整數
num
=
int(input('How
many
rows
do
you
want:'))
#打印信息
"The
triangle
rows
as
follows:"
triangle
=
triangle(num)
#列寬
width
=
len(str(triangle[-1][len(triangle[-1])//2]))+3
printtriangle(triangle,
width)
triangles里用到了yield,yield 的作用就是把一個函數變成一個 generator,帶有 yield 的函數不再是一個普通函數,Python 解釋器會將其視為一個 generator,調用 triangles(5) 不會執行 triangles函數,而是返回一個 iterable 對象!在 for 循環執行時,每次循環都會執行 fab 函數內部的代碼,執行到 yield L 時,triangles函數就返回一個迭代值,下次迭代時,代碼從 yield L?的下一條語句繼續執行,而函數的本地變量看起來和上次中斷執行前是完全一樣的,于是函數繼續執行,直到再次遇到 yield。
1?那個2去哪了
你看else語句?L1 = [1,1]每次L都是基于這個L1生成的 比如L=[1,2,1] 那么下一個L1就是[1,3,3,1],下一句L = L1 所以每次都是新的L1生成
2?畫紅圈的地方應該是和L1.insert(i,L[i-1+i])意思一樣
不一樣,插入的值是兩個數的和
def?triangles(max):
L?=?[1]
n?=?0
while(nmax):
n?=?n+1
if(n?==?2):
L=[1,1]
yield?L
else:
i?=?1
L1?=?[1,1]
while(i=n-2):
L1.insert(i,L[i-1]+L[i])
i=i+1
L?=?L1
yield?L
for?n?in?triangles(5):
print?n
程序輸出需要實現如下效果:
[1]
[1,1]
[1,2,1]
[1,3,3,1]
......
方法:迭代,生成器
123456789101112131415161718192021
def triangles() L = [1] while True: yiled L L =[1] + [L[i] + L[I+1] for i in range(len(L)-1)] + [1] n = 0 for t in triangles(): print(t) n += 1 if n == 10: break
實現邏輯:
1.由于yield為生成器中斷輸出,所以有了第一個次輸出為[1]
2.繼續while下面的yield后的循環,此時list長度為1,將其代入L中的len(L),得出[L[i]+L[i+1] for i in range(1-1)]得出為空值,所以yield L輸出為[1,1]
3.此時len(L)值為2,代入得出[L[i]+L[i+1] for i in range(2-1)]為[L[i]+L[i+1] for i in range(1)],i能取值為0,代入后為[L[0]+L[1]],而L[0]和L[1]的值均為1(有上面結果可知),所以輸出結果為[1,2,1]
4.由第三條可知此時len(L)值為3,代入得出[L[i]+L[i+1] for i in range(2)],i取值為0和1,通過循環輸出有兩個值,均為3,分別由[L[0]+L[1]],[L[1]+L[2]]
以此類推即可
文章標題:python函數楊輝三角,python求楊輝三角
本文地址:http://vcdvsql.cn/article6/hsojog.html
成都網站建設公司_創新互聯,為您提供Google、商城網站、網站排名、品牌網站設計、云服務器、ChatGPT
聲明:本網站發布的內容(圖片、視頻和文字)以用戶投稿、用戶轉載內容為主,如果涉及侵權請盡快告知,我們將會在第一時間刪除。文章觀點不代表本網站立場,如需處理請聯系客服。電話:028-86922220;郵箱:631063699@qq.com。內容未經允許不得轉載,或轉載時需注明來源: 創新互聯