根据输入的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)