不引用已有函数完成上述程序

以下是不引用已有函数完成上述程序的代码：

# 计算n的阶乘
def factorial(n):
    result = 1
    for i in range(1, n+1):
        result *= i
    return result

# 计算组合数C(n, m)
def combination(n, m):
    return factorial(n) // (factorial(m) * factorial(n-m))

# 打印杨辉三角
def print_yanghui_triangle(n):
    for i in range(n):
        for j in range(n-i-1):
            print(" ", end="")
        for j in range(i+1):
            print(combination(i, j), end=" ")
        print()

# 测试代码
n = 5
print_yanghui_triangle(n)

输出：

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