头歌c语言杨辉三角形
时间: 2024-11-20 14:40:59 浏览: 39
在C语言中,杨辉三角(Pascal's Triangle)是一个经典的算法示例,它是一种二维数组,每一行代表一个组合数序列,数组的每个元素表示从上一行中选择相应位置的数的组合数目。这个名称来源于17世纪法国数学家帕斯卡。
创建杨辉三角的一种常见方法是通过迭代,逐行填充。对于第n行,第一项和最后一项总是1,中间的每一个数都是其上方两个数相乘然后除以2的结果。例如,前几行如下:
```
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
```
在C语言中,可以使用循环结构(如for或while)来动态生成并打印出杨辉三角。以下是一个简单的C代码片段来实现这个功能:
```c
#include <stdio.h>
void printPascal(int n) {
int triangle[n][n];
for (int i = 0; i < n; i++) {
for (int j = 0; j <= i; j++) {
if (j == 0 || j == i)
triangle[i][j] = 1;
else
triangle[i][j] = triangle[i - 1][j - 1] + triangle[i - 1][j];
printf("%d ", triangle[i][j]);
}
printf("\n");
}
}
int main() {
int rows;
printf("Enter the number of rows for Pascal's Triangle: ");
scanf("%d", &rows);
printPascal(rows);
return 0;
}
```
运行此程序,输入想要的行数,即可看到对应的杨辉三角。
阅读全文