#include #include void recursive(int, int); int a[31][31]; int count; int main(void) { int n, i, j; scanf("%d", &n); count = 1; recursive(n, 0); for (j = 0; j < n; j++) { for (i = 0; i < n; i++) { printf("%03d ", a[i][j]); } printf("\n"); } return EXIT_SUCCESS; } void recursive(int n, int layer) { int i, j; if (n <= 0) return; for (i = 0; i < n; i++) a[i + layer][layer] = count++; for (j = 1; j < n; j++) a[n - 1 + layer][j + layer] = count++; for (i = n - 2; i >= 0; i--) a[i + layer][n - 1 + layer] = count++; for (j = n - 2; j > 0; j--) a[layer][j + layer] = count++; recursive(n - 2, layer + 1); }