杨辉三角形(Python)
生活随笔
收集整理的這篇文章主要介紹了
杨辉三角形(Python)
小編覺得挺不錯的,現(xiàn)在分享給大家,幫大家做個參考.
楊輝三角形的規(guī)則就是每行的第一個數(shù)字和最后一個數(shù)字為1之外,其余每個數(shù)字等于上一行對應兩個數(shù)字的和。
1、使用二維數(shù)組實現(xiàn)
def triangle(row):result = []for i in range(row):if i == 0: # 第一行result.append([1])elif i == 1: # 第二行result.append([1,1])else:y = []for j in range(i+1): # 第i行有i+1個數(shù)if j == 0 or j == i:y.append(1) # 就是每行的第一個元素 和 最后一個元素 為1else:y.append(result[i-1][j-1]+result[i-1][j])result.append(y)return resultif __name__ == "__main__":result = triangle(6)for row in result:print(row)結(jié)果如下:
2、生成器實現(xiàn)
def triangle():result = [1]while True:yield resultresult = [1] + [x+y for x,y in zip(result[:-1],result[1:])] + [1] if __name__ == "__main__":n = 0for i in triangle():print(i)n += 1if n == 10:break其結(jié)果如下:
總結(jié)
以上是生活随笔為你收集整理的杨辉三角形(Python)的全部內(nèi)容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: C语言数字雨--90行代码
- 下一篇: 【补充】Python爬虫:为什么要使用I