Python:根据二项式系数打印出头部和尾部的组合

def calculate_combination(n, k):
    # 创建一个二维数组来保存计算结果
    dp = [[0] * (k+1) for _ in range(n+1)]

    # 初始化边界条件
    for i in range(n+1):
        dp[i][0] = 1

    # 动态规划计算组合数
    for i in range(1, n+1):
        for j in range(1, min(i, k)+1):
            dp[i][j] = dp[i-1][j-1] + dp[i-1][j]

    return dp[n][k]

def print_combination(n):
    # 打印头部的组合
    for k in range(n+1):
        print(calculate_combination(n, k), end=' ')

    # 打印尾部的组合
    for k in range(n-1, -1, -1):
        print(calculate_combination(n, k), end=' ')

    print()

n = 5
print_combination(n)

1 5 10 10 5 1