欢迎使用CSDN-markdown编辑器

Python编写杨辉三角

本文将介绍两种方法打印杨辉三角，一种使用通用的方法，一种使用Python生成器方法。

方法1：通用方法

代码块语法遵循标准markdown代码，例如：
def factor(n):
”’
循环求阶乘
”’
sum = 1
index = 1

if n == 0:
    return 1

while index <= n:
    sum *= index;
    index += 1

return sum

def factorial(n, k):
”’
求Cnk
”’
return factor(n) // (factor(k) * factor(n - k))

def pascalTriangle(line):
”’
:param line:杨辉三角的行数
:return:None
”’

outIndex = 0
inIndex = 0
while outIndex <= line - 1:

    #计算空格
    while inIndex <= line - 1 - outIndex:
        print(" ", end="")
        inIndex += 1

    #计算数值
    inIndex = 0
    while inIndex <= outIndex:
        print(factorial(outIndex, inIndex), end=" ")
        inIndex += 1
    outIndex += 1
    inIndex = 0

    #打印换行
    print("\n")

方法2：生成器方法

def pascalTriangle_generator(line):
”’
:param line:杨辉三角的行数
:return:None
”’

pascalLine = []
outIndex = 0
inIndex = 0
while outIndex <= line - 1:

    #计算空格
    while inIndex <= line - 1 - outIndex:
        pascalLine.append(" ")
        inIndex += 1

    #计算数值
    inIndex = 0
    while inIndex <= outIndex:
        pascalLine.extend([factorial(outIndex, inIndex), " "])
        inIndex += 1
    outIndex += 1
    inIndex = 0

    #打印换行
    yield pascalLine
    pascalLine = []

for line in pascalTriangle_generator(6):
index = 0
while index < len(line):
if len(str(line[index])):
print(line[index], end=”“)
print(” “, end=”“)
index += 1
print(“\n”)

两种方法使用相同的求组合数值算法。