用c语言递归写杨辉三角

在 C 语言中，我们可以使用递归来实现杨辉三角（Pascal's Triangle）。杨辉三角是一个数学术语，每一行的数字表示组合数的值，其中每个数字等于其上方两个数字之和。下面是一个简单的递归函数来生成杨辉三角：

#include <stdio.h>

// 递归函数，用于打印杨辉三角
void printPascal(int row) {
    if (row == 0) return; // 基线条件：第一行只有一个数字1

    // 打印当前行的左侧数字
    printf("%d ", 1);

    // 递归地计算并打印剩余的数字
    for (int i = 1; i < row; i++) {
        printf("%d ", printPascal(i)); // 通过自身调用来获取上一行的值
    }

    // 打印当前行的右侧数字，也是1
    printf("%d\n", 1);
}

int main() {
    int n = 5; // 想要生成的杨辉三角的行数
    printf("杨辉三角(n=%d):\n", n);
    printPascal(n - 1); // 函数索引从0开始，所以输入n-1
    return 0;
}

这个程序会生成指定行数的杨辉三角。注意，递归在这里并不是最优解，因为递归会有一些额外的开销。如果需要处理大量的数据，可以考虑使用迭代的方式来优化。

相关问题

C语言递归显示杨辉三角

要通过递归显示杨辉三角，可以使用递归来计算每个位置上的值，并打印出相应的三角形形状。下面是一个示例代码：

#include <stdio.h>

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

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

int main() {
    int n;
    printf("请输入要显示的杨辉三角的行数：");
    scanf("%d", &n);
    printPascalTriangle(n);
    return 0;
}

在这个示例代码中，我们定义了一个名为`pascal`的递归函数，用于计算杨辉三角中指定位置的值。函数通过递归调用来计算每个位置的值，根据杨辉三角的性质，每个位置的值等于其上一行前一列和上一行当前列的值之和。

然后，我们定义了一个名为`printPascalTriangle`的函数，用于按行打印杨辉三角。在该函数中，我们使用两个嵌套循环来遍历每一行和每一列，并调用`pascal`函数来获取每个位置的值并打印出来。

使用这个示例代码，你可以输入一个正整数n，程序将打印出n行的杨辉三角形。注意，递归求解杨辉三角的效率较低，当n较大时可能会有性能问题。建议使用其他更高效的方法来生成杨辉三角。

c语言递归函数求杨辉三角

下面是用C语言递归函数求杨辉三角的代码：

#include <stdio.h>

int YangHui(int i, int j) {
    if (j == 0 || j == i) {
        return 1;
    } else {
        return YangHui(i-1, j-1) + YangHui(i-1, j);
    }
}

int main() {
    int n;
    printf("请输入杨辉三角的行数：");
    scanf("%d", &n);
    for (int i = 0; i < n; i++) {
        for (int j = 0; j <= i; j++) {
            printf("%d ", YangHui(i, j));
        }
        printf("\n");
    }
    return 0;
}

首先，我们定义了一个名为`YangHui`的递归函数，它的参数`i`表示杨辉三角的行数，参数`j`表示杨辉三角中当前行的位置，函数返回当前位置的值。

在函数内部，我们首先判断当前位置是否在杨辉三角的边缘，如果是，就返回1，否则就递归计算上一行的相邻两个位置的值之和。

在`main`函数中，我们输入杨辉三角的行数，并使用嵌套的循环打印出整个杨辉三角。