求组合数(递归版)(杨辉三角形)

以下是Python的递归版组合数（杨辉三角形）实现：

def combination_recursive(n, k):
    if k == 0 or k == n:
        return 1
    else:
        return combination_recursive(n-1, k-1) + combination_recursive(n-1, k)

其中，`n`表示要计算的行数，`k`表示要计算的列数。

递归的思路是：根据组合数的定义，每个组合数都等于它上方和左上方的两个组合数之和。因此，可以通过递归调用函数来计算每个组合数。

具体实现中，当`k`为0或`k`为`n`时，组合数为1。否则，递归调用函数来计算上方和左上方的两个组合数之和，然后返回它们的和。

可以通过以下代码来测试上述函数：

n = 5
for i in range(n):
    for j in range(i+1):
        print(combination_recursive(i, j), end=' ')
    print()

输出结果为：

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

这是一个5行的杨辉三角形，可以看到每个组合数都是正确的。