xmu 1177.变态杨辉三角
来源:互联网 发布:oracle数据库linux安装 编辑:程序博客网 时间:2024/05/16 00:34
- #include <stdio.h>
- #include <stdlib.h>
- #define N 20
- int main()
- {
- int ai[N][N]= {0};
- int i,j,n;
- scanf("%d",&n);
- if(n==1)
- {
- printf("%d\n",1);
- }
- if(n==2)
- {
- printf("%d %d\n",1,1);
- printf("%d %d\n",1,1);
- }
- if(n>=3)
- {
- for(i=1; i<=n; i++)
- {
- ai[i][1]=1;
- ai[i][i]=1;
- ai[i][n]=1;
- }
- for(i=3; i<=n; i++)
- {
- for(j=2; j<=i-1; j++)
- {
- ai[i][j]=ai[i-1][j]+ai[i-1][j-1];
- }
- }
- for(i=1; i<=n-2; i++)
- {
- for(j=i+1; j<=n-1; j++)
- {
- ai[i][j]=ai[n+1-i][n+1-j];
- }
- }
- for(i=1; i<=n; i++)
- {
- for(j=1; j<=n; j++)
- {
- printf("%d ",ai[i][j]);
- }
- printf("\n");
- }
- }
- return 0;
- }