您好,登錄后才能下訂單哦!
小編給大家分享一下Python怎樣實現楊輝三角,希望大家閱讀完這篇文章之后都有所收獲,下面讓我們一起去探討吧!
題目 楊輝三角
1、程序分析
楊輝三角基本性質:
a、第n行的m個數可表示為 C(n-1,m-1),即為從n-1個不同元素中取m-1個元素的組合數。
b、每個數字等于上一行的左右兩個數字之和。可用此性質寫出整個楊輝三角。即第n+1行的第i個數等于第n行的第i-1個數和第i個數之和,這也是組合數的性質之一。即 C(n+1,i)=C(n,i)+C(n,i-1)。
舉例:
可以利用Python的生成器generator、sum、zip方法,來實現楊輝三角的打印。
2、程序實現
#Topic : 楊輝三角 #File Name : Triangle.py#Author : Jack Cui#Created : 8 April 2016def triangles():a = [1]while True:yield a a = [sum(i) for i in zip([0] + a,a + [0])]if __name__ == '__main__': h = int(input('請輸入您要顯示的最大行數:')) tri = triangles()for n in range(h): print(next(tri))
3、結果顯示
看完了這篇文章,相信你對“Python怎樣實現楊輝三角”有了一定的了解,如果想了解更多相關知識,歡迎關注億速云行業資訊頻道,感謝各位的閱讀!
免責聲明:本站發布的內容(圖片、視頻和文字)以原創、轉載和分享為主,文章觀點不代表本網站立場,如果涉及侵權請聯系站長郵箱:is@yisu.com進行舉報,并提供相關證據,一經查實,將立刻刪除涉嫌侵權內容。