数据结构中用图来输出杨辉三角的代码
时间: 2023-07-02 21:20:06 浏览: 96
数据结构杨辉三角打印代码
杨辉三角是一个经典的数学问题,可以使用图来输出每一行的数字。下面是一个使用邻接矩阵来表示杨辉三角的代码:
```c
#include <stdio.h>
#define MAX_ROW 10
int main() {
int i, j;
int triangle[MAX_ROW][MAX_ROW] = {0};
// 初始化第一行和对角线
triangle[0][0] = 1;
for (i = 1; i < MAX_ROW; i++) {
triangle[i][0] = 1;
triangle[i][i] = 1;
}
// 构造杨辉三角
for (i = 2; i < MAX_ROW; i++) {
for (j = 1; j < i; j++) {
triangle[i][j] = triangle[i-1][j-1] + triangle[i-1][j];
}
}
// 输出杨辉三角
for (i = 0; i < MAX_ROW; i++) {
for (j = 0; j <= i; j++) {
printf("%d ", triangle[i][j]);
}
printf("\n");
}
return 0;
}
```
这个程序使用一个二维数组来存储杨辉三角的每一个数,其中第一行和对角线的数都是1,其他的数可以通过上一行的数来计算得到。
程序使用两个嵌套的循环来构造杨辉三角,并使用printf函数来输出每一行的数字。在输出每一行的数字时,程序使用一个嵌套的循环来输出该行的每一个数,并在每个数后面添加一个空格,最后在每一行结束时输出一个换行符。
阅读全文