当前位置: 首页 > 产品大全 > C语言实现杨辉三角前十行输出

C语言实现杨辉三角前十行输出

C语言实现杨辉三角前十行输出

杨辉三角是一个经典的数学图形,在C语言中可以通过二维数组或动态内存分配来实现。以下是一个完整的C语言程序,用于输出杨辉三角的前十行:

`c #include

int main() {
int rows = 10;
int triangle[10][10];

// 初始化杨辉三角
for(int i = 0; i < rows; i++) {
for(int j = 0; j <= i; j++) {
if(j == 0 || j == i) {
triangle[i][j] = 1; // 每行的第一个和最后一个元素为1
} else {
// 其余元素等于上一行相邻两个元素之和
triangle[i][j] = triangle[i-1][j-1] + triangle[i-1][j];
}
}
}

// 输出杨辉三角
printf("杨辉三角前10行:\n");
for(int i = 0; i < rows; i++) {
// 输出前导空格,使显示更美观
for(int space = 0; space < rows - i; space++) {
printf(" ");
}

// 输出当前行的数字
for(int j = 0; j <= i; j++) {
printf("%4d", triangle[i][j]);
}
printf("\n");
}

return 0;
}
`

程序说明:

  1. 数组定义:使用二维数组triangle[10][10]来存储杨辉三角的数据。
  1. 初始化过程
  • 外层循环控制行数(从0到9)
  • 内层循环控制每行的列数(从0到当前行号)
  • 每行的第一个和最后一个元素设为1
  • 其他元素等于上一行相邻两个元素之和
  1. 输出格式
  • 首先输出适当的前导空格,使三角形居中显示
  • 使用%4d格式控制数字间距,保持输出整齐

运行结果:

程序将输出一个居中对齐的杨辉三角,前10行的数值如下:

杨辉三角前10行:
1
1   1
1   2   1
1   3   3   1
1   4   6   4   1
1   5  10  10   5   1
1   6  15  20  15   6   1
1   7  21  35  35  21   7   1
1   8  28  56  70  56  28   8   1
1   9  36  84 126 126  84  36   9   1

算法特点:

  • 时间复杂度:O(n²)
  • 空间复杂度:O(n²)
  • 利用了杨辉三角的对称性和递推关系

这个程序清晰地展示了杨辉三角的数学规律,同时提供了良好的视觉输出效果。

如若转载,请注明出处:http://www.w-share.com/product/233.html

更新时间:2025-10-30 04:09:29

产品大全

Top