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` 函数来输出整个三角形。

相关问题

JAVA递归输出杨辉三角形

在 Java 中，递归是一种常用的技术，可以用来生成杨辉三角形。杨辉三角是一个数学术语，每一行的数字是对称的，每个数字是它上面两个数字之和。以下是递归函数的一个示例，用于打印杨辉三角：

public class YangHuiTriangle {
    public static void print(int n) {
        if (n <= 0) {
            return;
        }
        for (int i = 0; i <= n; i++) {
            for (int j = 0; j <= i; j++) {
                System.out.print(YangHuiTriangle.getBinomialCoefficient(i, j) + " ");
            }
            System.out.println();
        }
    }

    // 递归获取杨辉三角的组合值（二项式系数）
    private static int getBinomialCoefficient(int n, int k) {
        if (k == 0 || k == n) {
            return 1;
        } else {
            return getBinomialCoefficient(n - 1, k - 1) + getBinomialCoefficient(n - 1, k);
        }
    }

    public static void main(String[] args) {
        int numRows = 5; // 打印前五行
        print(numRows);
    }
}

在这个程序中，`print()` 函数负责调用 `getBinomialCoefficient()` 来计算并打印每一个位置的数字，递归地处理上一行的组合。当你运行这个程序时，会打印出前五行的杨辉三角。

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

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

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 太大时，它可能会崩溃。