归纳算法设计技术的应用

#include "stdio.h" main() {int i,j,k,l,n; int a[3][100]={0}; printf("Please input Natural Numbers:"); scanf("%d",&n); a[0][0]=0;a[0][n+1]=0;a[2][0]=0;a[2][n+1]=0; a[1][0]=1; a[1][1]=3*n+2; i=1; k=3*n; for(j=1;j<n+1;j++) {if(a[i][j]>((3*n+2)/2)) {a[i-1][j]=a[i][j]-k;k=k-1; a[i+1][j]=a[i][j]-k;k=k-1; a[i][j+1]=a[i][j]-k;k=k-1; } else {a[i-1][j]=a[i][j]+k;k=k-1; a[i+1][j]=a[i][j]+k;k=k-1; a[i][j+1]=a[i][j]+k;k=k-1; } } for(l=0;l<3;l++) {for(j=0;j<n+2;j++) {if(a[l][j]==0) printf(" "); else printf("%4d",a[l][j]); } printf("\n"); } }