蛇形数字三角形（C语言实现）

蛇形数字三角形（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;
}