python杨辉三角递归法

杨辉三角是一个经典的数学问题，它可以用递归的方式来实现。在Python中，可以使用以下代码实现杨辉三角的递归算法：

def pascal_triangle(n):
    if n == 0:
        return []
    elif n == 1:
        return [[1]]
    else:
        new_row = [1]
        result = pascal_triangle(n-1)
        last_row = result[-1]
        for i in range(len(last_row)-1):
            new_row.append(last_row[i] + last_row[i+1])
        new_row += [1]
        result.append(new_row)
        return result

这个函数接受一个整数n作为参数，返回一个包含n行的杨辉三角。如果n为0，则返回一个空列表；如果n为1，则返回一个包含一个元素的列表。否则，我们首先递归地计算前n-1行的杨辉三角，然后计算第n行。我们首先创建一个新的列表new_row，其中第一个元素为1。然后我们获取前一行的列表last_row，并将相邻两个元素相加，将结果添加到new_row中。最后，我们将new_row的最后一个元素设置为1，并将其添加到结果列表中。