解题思路:
杨辉三角,每行第一个和最后一个元素为1
第i行第j列元素的动态转移方程: a[i][j]=a[i-1][j]+a[i-1][j-1]
注意事项:
1.输出多一行
2.注意输出格式,程序员的强迫症告诉你输出要美观
参考代码:
#include<stdio.h> int main() { int n,arr[100][100]; int i,j,k; scanf("%d",&n); for(i=0;i<=n;i++) { for(j=0;j<=i;j++) { if(j==0||i==j) arr[i][j]=1; else arr[i][j]=arr[i-1][j]+arr[i-1][j-1]; } } for(i=0;i<=n;i++) { for(k=i;k<n;k++) { printf(" "); } for (j = 0; j <= i; j++) { printf("%3d ", arr[i][j]); } printf("\n"); } return 0; }
0.0分
0 人评分