码迷,mamicode.com
首页 > 其他好文 > 详细

杨辉三角

时间:2018-04-27 18:03:49      阅读:162      评论:0      收藏:0      [点我收藏+]

标签:div   ret   std   mirror   三角形   row   output   mat   selected   

技术分享图片

杨辉三角,是二项式系数在三角形中的一种几何排列。

顶端为1,视为第0行;第1行两个1。除每行两端的数字,每个数字等于它左上方的数字加上右上方的数字。

定义一个函数yanghui(),生成杨辉三角形。

def yanghui(n):
    list = []
    for row in range(n+1):
        if row < 2:#生成第0行和第1行
            n_row = [1 for i in range(row+1)]  
        else:#生成第2行,第3行***,第n行
            last_row =list[-1]
            n_row = [last_row[j] + last_row[j + 1] for j in range(row - 1)]
            n_row = [1] + n_row + [1]
        list.append(n_row)#每生成1行加入到列表中
    return list
yh = yanghui(5)#调用函数yanghui(),传入参数5,将结果存入变量yh。
for i in yh:
    print({:^20}.format(str(i)[1:-1]))
    

运行结果:

          1          
        1, 1        
      1, 2, 1       
     1, 3, 3, 1     
   1, 4, 6, 4, 1    
 1, 5, 10, 10, 5, 1 
 
 
 
 
 
?

杨辉三角

标签:div   ret   std   mirror   三角形   row   output   mat   selected   

原文地址:https://www.cnblogs.com/congcong826/p/8963294.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!