C++的，使用纯数学方法。

#include<bits/stdc++.h>
using namespace std;
int n,m,o,i,head,now,a=1,b;
int main()
{
	scanf("%d",&n);
	m=(n-1)*n/2+1;
	o=(1+n)*n/2;
	head=m;
	now=head;
	for (i=1;i<=o;++i)
	{
		printf("%d ",now);
		if (b==a-1)
		{
			printf("\n");
			b=0;
			head=head-n+a;
			now=head;
			a++;
		}
		else
		{
			now=now+n-a+b+2;
			b++;
		}
	}
	return 0;
}