用C语言输出n阶杨辉三角(n>3)
时间: 2024-12-20 15:28:21 浏览: 9
C语言打印输出杨辉三角
5星 · 资源好评率100%
在C语言中,输出n阶杨辉三角通常采用递归或动态规划的方式实现。下面是一个简单的动态规划方法的例子:
```c
#include <stdio.h>
#define N 5 // 定义杨辉三角的最大阶数,可根据需要修改
int yh Triangle(int n) {
if(n <= 0)
return 0;
else if(n == 1)
return 1;
else {
int dp[N][N];
for(int i = 0; i < n; i++) {
dp[i][0] = dp[i][i] = 1;
for(int j = 1; j < i; j++)
dp[i][j] = dp[i - 1][j - 1] + dp[i - 1][j];
}
for(int i = 0; i < n; i++) {
for(int j = 0; j <= i; j++) {
printf("%4d", dp[i][j]);
}
printf("\n");
}
return 0;
}
}
int main() {
int n = 5; // 输入你想看到的杨辉三角的阶数
Triangle(n);
return 0;
}
```
这个程序首先初始化一个二维数组`dp`用于存储每个位置的值,然后通过两层循环遍历并计算出每一个位置的值,最后按照杨辉三角的形式打印出来。
阅读全文