杨辉三角

来源:互联网 发布:淘宝店估值 编辑:程序博客网 时间:2024/06/04 01:06
描述:
还记得中学时候学过的杨辉三角吗?具体的定义这里不再描述,你可以参考以下的图形:11 11 2 11 3 3 11 4 6 4 11 5 10 10 5 1..............先在给你一个正整数n,请你输出杨辉三角的前n层注意:层数从1开始计数,每层数字之间用一个空格隔开,行尾不要有空格。如n=2,则输出:1

1 1

from __future__ import print_function# n = 5def yanghui(n):    lists = [['0' for y in range(n) ] for x in range(n)]    if n >= 1:        lists[0][0] = '1'    print(lists[0][0])    for i in range(1,n):        for j in range(0,i+1):            # print(i,j)            if j == 0:                lists[i][j] = lists[i-1][j]            elif j == i:                lists[i][j] = lists[i - 1][j-1]            else:                lists[i][j] = str(int(lists[i - 1][j - 1]) + int(lists[i - 1][j]))        print(' '.join(lists[i][0:i+1]))yanghui(n)