Heim  >  Artikel  >  Backend-Entwicklung  >  Schreiben Sie einen Python-Generator, um ein Codebeispiel für das Dreieck von Yang Hui zu generieren

Schreiben Sie einen Python-Generator, um ein Codebeispiel für das Dreieck von Yang Hui zu generieren

Y2J
Y2JOriginal
2017-04-26 11:20:382088Durchsuche

Der folgende Herausgeber bringt Ihnen einen Artikel darüber, wie man ein Yang-Hui-Dreieck mit einem Python-Generator generiert (muss gelesen werden). Der Herausgeber findet es ziemlich gut, deshalb werde ich es jetzt mit Ihnen teilen und es allen als Referenz geben. Folgen wir dem Editor und werfen wir einen Blick darauf

Interessante Programme in Python zu schreiben fühlt sich so großartig an, dass ich nicht aufhören kann

#生成器生成展示杨辉三角
#原理是在一个2维数组里展示杨辉三角,空的地方用0,输出时,转化为' '
def yang(line):
  n,leng=0,2*line - 1
  f_list = list(range(leng+2)) #预先分配,insert初始胡会拖慢速度,最底下一行,左右也有1个空格
  #全部初始化为0
  for i,v in enumerate(f_list):
    f_list[v] = 0
  ZEROLIST = f_list[:] #预留一个全零的数组
  f_list[leng//2] = 1 #初始的第一行
  re_list =f_list[:]
  n=0
  while n < line:
    n = n+1
    yield re_list
    f_list,re_list = re_list[:],ZEROLIST[:]
    start = leng//2-n #计算一行中第一个1的位置
    end = start + 2*n #计算一行中最后一个1的位置
    while start <= end:
      re_list[start] = f_list[start - 1] + f_list[start+1] #不管是不是1,该位置的数字,都是上一行该位置的左右两个数的和
      start = start + 1
  return &#39;done&#39;

def printList(L):
  n = 0
  p_str = &#39;&#39;
  for value in L:
    ch = str(value)
    if value == 0:
      ch = &#39; &#39;
    p_str = p_str + ch
  print(p_str)

for value in yang(8):
  printList(value)

Das obige ist der detaillierte Inhalt vonSchreiben Sie einen Python-Generator, um ein Codebeispiel für das Dreieck von Yang Hui zu generieren. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!

Stellungnahme:
Der Inhalt dieses Artikels wird freiwillig von Internetnutzern beigesteuert und das Urheberrecht liegt beim ursprünglichen Autor. Diese Website übernimmt keine entsprechende rechtliche Verantwortung. Wenn Sie Inhalte finden, bei denen der Verdacht eines Plagiats oder einer Rechtsverletzung besteht, wenden Sie sich bitte an admin@php.cn