用递归算法输出杨辉三角形

好的，以下是用递归算法输出杨辉三角形的代码：

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

n = 5
for row in pascal_triangle(n):
    print(row)

输出结果：

[1]
[1, 1]
[1, 2, 1]
[1, 3, 3, 1]
[1, 4, 6, 4, 1]

请注意，此代码已经在 ChitGPT 上测试，但由于内存限制的原因，当 n 太大时，它可能会崩溃。

相关问题

用递归算法输出杨辉三角

好的，下面是用递归算法输出杨辉三角的 Python 代码：

def pascal_triangle(n):
    if n == 1:
        return [[1]]
    else:
        triangle = pascal_triangle(n-1)
        last_row = triangle[-1]
        row = [1]
        for i in range(len(last_row)-1):
            row.append(last_row[i] + last_row[i+1])
        row.append(1)
        triangle.append(row)
        return triangle

n = int(input("请输入要输出的行数："))
triangle = pascal_triangle(n)
for row in triangle:
    print(row)

运行上述代码，输入要输出的行数，即可输出相应行数的杨辉三角。

C 语言代码如何使用递归输出杨辉三角形？

以下是使用递归输出杨辉三角形的 C 语言代码：

#include <stdio.h>

int pascal(int row, int col) {
    if (col == 1 || col == row) {
        return 1;
    } else {
        return pascal(row - 1, col - 1) + pascal(row - 1, col);
    }
}

void print_pascal(int n) {
    int i, j;
    for (i = 1; i <= n; i++) {
        for (j = 1; j <= i; j++) {
            printf("%d ", pascal(i, j));
        }
        printf("\n");
    }
}

int main() {
    int n;
    printf("请输入要输出的行数：");
    scanf("%d", &n);
    print_pascal(n);
    return 0;
}

这个程序使用了递归函数 `pascal` 来计算杨辉三角形中每个位置的值，然后使用 `print_pascal` 函数来输出整个三角形。