c语言怎么实现杨辉三角形

avatar
作者
筋斗云
阅读量:0

杨辉三角(Pascal’s Triangle)是一个二维的数字三角形,它的每一行都是二项式系数。下面是一个用C语言实现杨辉三角的示例:

#include<stdio.h>  // 计算组合数 C(n, k) int combination(int n, int k) {     if (k == 0 || n == k) {         return 1;     }     return combination(n - 1, k - 1) + combination(n - 1, k); }  // 打印杨辉三角的前 n 行 void print_pascal_triangle(int n) {     for (int i = 0; i < n; i++) {         // 打印空格,使得三角形居中对齐         for (int j = 0; j < n - i - 1; j++) {             printf(" ");         }                  // 打印第 i 行的数字         for (int j = 0; j <= i; j++) {             printf("%d ", combination(i, j));         }                  // 换行         printf("\n");     } }  int main() {     int n;     printf("请输入需要打印的杨辉三角行数: ");     scanf("%d", &n);          print_pascal_triangle(n);          return 0; } 

这段代码首先定义了一个计算组合数的函数combination,然后定义了一个打印杨辉三角的函数print_pascal_triangle。在main函数中,我们接收用户输入的行数,并调用print_pascal_triangle函数打印相应的杨辉三角。

广告一刻

为您即时展示最新活动产品广告消息,让您随时掌握产品活动新动态!