用递归法逐个填充

从样例中可以看到，n 矩阵就是在 n - 1 矩阵的上面多一行 1~n，左侧多一列 1~n
由此可以用递归法来填充，先以坐标(1, 1)为起点填充 n 所在的一行一列，再把
横纵坐标都加1，递归填充 n - 1 所在的一行一列，一直到 n 等于 0 的时候结束。

#include <iostream>
using namespace std;

const int N = 110;

int n;
int a[N][N];

void ff(int n, int x, int y) {
    if (n <= 0) return;
    for (int i = 1; i <= n; i++) a[x][y + i - 1] = i, a[x + i - 1][y] = i;
    ff(n - 1, x + 1, y + 1);
}

void print(int n) {
    for (int i = 1; i <= n; i++) {
        for (int j = 1; j <= n; j++) {
            cout << a[i][j] << ' ';
        }
        cout << endl;
    }

}

int main() {
    while (1) {
        cin >> n;
        if (!n) break;

        ff(n, 1, 1);
        print(n);
        cout << endl;
    }

    return 0;
}