蛇形数字三角形(C语言实现)
代码如下:
#include <stdio.h>
#include <stdbool.h>
int cnt = 0;
int a[26][50];
int n;
void f(int top, int bottom)
{
int i, j;
if(top<(n+1)/4)
return;
for(j=n-bottom+1; j<bottom; ++j)
a[top][j] = ++cnt;
for(i=top; i>(1+n)/2-top+1; --i, --j)
a[i][j] = ++cnt;
if(j==(n+1)/2)
{
bool go = true;
while(i<top)
{
a[i][j] = ++cnt;
++i;
--j;
go = false;
}
if(go)
a[i][j] = ++cnt;
go = true;
}
f(top-1, bottom-2);
return;
}
int main(void)
{
int top, bottom, i, j;
for(i=0; i<26; ++i)
for(j=0; j<50; ++j)
a[i][j] = 0;
scanf("%d", &n);
bottom = n;
top = (1 + bottom) / 2;
f(top, bottom);
for(i=1; i<=(n+1)/2; ++i)
{
for(j=1; j<=n; ++j)
{
if(a[i][j]==0)
printf(" ");
else
printf("%4d", a[i][j]);
}
putchar('\n');
}
return 0;
}