亚洲乱码中文字幕综合,中国熟女仑乱hd,亚洲精品乱拍国产一区二区三区,一本大道卡一卡二卡三乱码全集资源,又粗又黄又硬又爽的免费视频

python實現(xiàn)楊輝三角的幾種方法代碼實例

 更新時間:2021年03月02日 17:30:09   作者:看,月亮在跳舞  
這篇文章主要介紹了python實現(xiàn)楊輝三角的幾種方法代碼實例,文中圖文代碼講解的很清晰,有不太懂的同學(xué)可以學(xué)習(xí)下

方法一:迭代

def triangle_1(x):
 """
 :param x: 需要生成的楊輝三角行數(shù)
 :return:
 """
 triangle = [[1], [1, 1]] # 初始化楊輝三角
 n = 3 # 從第三行開始計數(shù),逐行添加
 while n <= x:
  for i in range(0, n-1):
   if i == 0:
    # 添加初始列表[1,1],楊輝三角每行的首位和末位必為1
    triangle.append([1, 1])
   else:
    # 逐位計算,并插入初始列表中
    triangle[n-1].insert(i, triangle[n - 2][i] + triangle[n - 2][i - 1])
  n += 1
 return triangle
x = 11
triangle = triangle_1(x)
 
# 遍歷結(jié)果,逐行打印
for i in range(x):
 print(' '.join(str(triangle[i])).center(100)) # 轉(zhuǎn)為str,居中顯示

方法二:生成器

def triangle_2(n):
 """
 :param n: 需要生成的楊輝三角行數(shù)
 :return: 
 """
 triangle = [1] # 初始化楊輝三角
 for i in range(n):
  yield triangle
  triangle.append(0) # 在最后一位加個0,用于計算下一行
  triangle = [triangle[i] + triangle[i - 1] for i in range(len(triangle))]
# 從生成器取值
for i in triangle_5(10):
 print(''.join(str(i)).center(100)) # 格式化輸出

方法三:遞歸

楊輝三角特性:

【1,1】=【0,1】+【1,0】

【1,2,1】=【0,1,1】+【1,1,0】

【1,3,3,1】=【0,1,2,1】+【1,2,1,0】

【1,4,6,4,1】=【0,1,3,3,1】+【1,3,3,1,0】

第n行等于第n-1行分別首尾補0,然后按位相加

def triangle_4(n):
 """
 :param n:需要生成的楊輝三角行數(shù)
 :return:
 """
 triangle = [1] # 初始化楊輝三角
 if n == 0:
  return triangle
 return [x+y for x, y in zip([0] + triangle_4(n - 1), triangle_4(n - 1) + [0])]
for i in range(10):
 print(''.join(str(triangle_4(i))).center(100)) 

 

到此這篇關(guān)于python實現(xiàn)楊輝三角的幾種方法代碼實例的文章就介紹到這了,更多相關(guān)python實現(xiàn)楊輝三角內(nèi)容請搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家!

  • Python項目實戰(zhàn)之使用Django框架實現(xiàn)支付寶付款功能

    Python項目實戰(zhàn)之使用Django框架實現(xiàn)支付寶付款功能

    這篇文章主要介紹了Python項目實戰(zhàn)之使用Django框架實現(xiàn)支付寶付款功能,本文給大家介紹的非常詳細(xì),對大家的學(xué)習(xí)或工作具有一定的參考借鑒價值,需要的朋友可以參考下
    2021-02-02
  • python3中http協(xié)議提供文件服務(wù)器功能詳解

    python3中http協(xié)議提供文件服務(wù)器功能詳解

    http協(xié)議是互聯(lián)網(wǎng)的通用基礎(chǔ)協(xié)議,也可以利用其來開發(fā)文件服務(wù)器,給客戶提供文件瀏覽,查看,下載,上傳等功能,這篇文章主要介紹了python3中http協(xié)議提供文件服務(wù)器功能,需要的朋友可以參考下
    2023-06-06
  • python使用protobufde的過程解析

    python使用protobufde的過程解析

    Google開源的一個序列化框架,類似于xml , json。最大的特點是基于 二進制,比傳統(tǒng)的xml表示同樣的內(nèi)容要短小很多。亦可定義一些可選字段,用于服務(wù)端與客戶端通信
    2021-08-08
  • python批量設(shè)置多個Excel文件頁眉頁腳的腳本

    python批量設(shè)置多個Excel文件頁眉頁腳的腳本

    這篇文章主要介紹了python批量設(shè)置多個Excel文件頁眉頁腳的源碼,具有一定的參考價值,感興趣的小伙伴們可以參考一下
    2018-03-03
  • Python使用自帶的ConfigParser模塊讀寫ini配置文件

    Python使用自帶的ConfigParser模塊讀寫ini配置文件

    這篇文章主要介紹了Python使用自帶的ConfigParser模塊讀寫ini配置文件的方法,ConfigParser中包含了對ini的節(jié)section的一些基本操作,使得改寫ini時非常簡便,需要的朋友可以參考下
    2016-06-06
  • 幾款好用的python工具庫(小結(jié))

    幾款好用的python工具庫(小結(jié))

    這篇文章主要介紹了幾款好用的python工具庫(小結(jié)),文中通過示例代碼介紹的非常詳細(xì),對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值,需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧
    2020-10-10
  • Python使用__new__()方法為對象分配內(nèi)存及返回對象的引用示例

    Python使用__new__()方法為對象分配內(nèi)存及返回對象的引用示例

    這篇文章主要介紹了Python使用__new__()方法為對象分配內(nèi)存及返回對象的引用,結(jié)合實例形式分析了Python對象初始化及內(nèi)存操作相關(guān)使用技巧,需要的朋友可以參考下
    2019-09-09
  • Python使用Pandas對csv文件進行數(shù)據(jù)處理的方法

    Python使用Pandas對csv文件進行數(shù)據(jù)處理的方法

    這篇文章主要介紹了Python使用Pandas對csv文件進行數(shù)據(jù)處理的方法,本文通過實例代碼相結(jié)合給大家介紹的非常詳細(xì),具有一定的參考借鑒價值,需要的朋友可以參考下
    2019-08-08
  • python退出命令是什么?詳解python退出方法

    python退出命令是什么?詳解python退出方法

    在本篇內(nèi)容中我們給學(xué)習(xí)python編程的朋友們整理了關(guān)于python退出的命令和方法,需要的學(xué)習(xí)下。
    2018-12-12
  • 最新評論