C :

#include<stdio.h>
int M[20][20];
int idx=1;
void tri(int r,int c,int n)
{
	int i;
	if(n<=0)return;
	for(i=0;i<n;i++)
	M[r][c+i]=idx++;
	for(i=1;i<n;i++)
	M[r+i][c+n-1-i]=idx++;
	for(i=2;i<n;i++)
	M[r+n-i][c]=idx++;
	tri(r+1,c+1,n-3);
}
int main()
{
	int n,i,j;
	scanf("%d",&n);
	tri(0,0,n);
	for(i=0;i<n;i++)
	{
		for(j=0;j<n-i;j++)
		{
			printf("%4d",M[i][j]);
		}
		printf("\n");
	}
	return 0;
}

C++ :

#include <iostream>
#include <iomanip>
using namespace std;
int M[20][20];
int idx=1;
void tri(int r,int c,int n)//从坐标(r,c)的元素开始三角填数，三角形上边长为n
{
	int i;
	if(n<=0) return;
	for(i=0;i<n;i++)//填充三角形上边长
		M[r][c+i]=idx++;
	for(i=1;i<n;i++)//填充三角形斜边长
		M[r+i][c+n-1-i]=idx++;
	for(i=2;i<n;i++)//填充三角形左边长
		M[r+n-i][c]=idx++;
	tri(r+1,c+1,n-3);//递归
}
int main()
{
	int n,i,j;
	cin>>n;
	tri(0,0,n);
	for(i=0;i<n;i++)
	{
		for(j=0;j<n-i;j++)
			cout<<setw(4)<<M[i][j];
		cout<<endl;
	}
	return 0;
}