6-1 jmu-python-杨辉三角

根据输入的n打印n行杨辉三角型。

函数接口定义：

printYanghui(n):#打印n行杨辉三角型

裁判测试程序样例：

/* 请在这里填写答案 */
n = int(input())        
printYanghui(n)

输入格式:

输入n，转化为整数

输出格式:

每个数后面均有一个空格。

输入样例:

5

输出样例:

     1 
   1 1 
  1 2 1 
 1 3 3 1 
1 4 6 4 1 

此题我提供一种思路：先打表，将表中第二行第二个元素（在range中其实是第一行第一个）。每一个元素n[i][i]可以看成 n[i-1][i] + n[i-1][i-1] 这样用循环就可以计算出每一个位置的数字，在格式化输出即可。

def printYanghui(n):
    numbers = []
    for line in range(n + 1):
        numbers += [[]]
        for i in range(n + 1):
            numbers[line] += [0]     #将表中每个元素的初始值都设为0
    numbers[1][1] = 1                #设置杨辉三角中首元
    for line in range(2, n + 1):
        for i in range(1, n + 1):
            numbers[line][i] = numbers[line - 1][i] + numbers[line - 1][i - 1]
    for line in range(1, n + 1):        #格式化输出
        for space in range(n - line):
            print(" ", end='')
        for i in range(1, line + 1 ):
            print(numbers[line][i], end=" ")
        print()

n = int(input())
printYanghui(n)