1,2,3…n*n 的數字按照順時針螺旋的形式列印成矩陣（遞迴）

題目：1,2,3…n*n 的數字按照順時針螺旋的形式列印成矩陣，如下：

輸入數字2，則程式輸出：
1 2
4 3
輸入數字3，則程式輸出：
1 2 3
8 9 4
7 6 5
輸入數字4， 則程式輸出：
1     2    3    4
12  13  14  5
11  16  15  6
10   9    8   7

此題我的解題方法是遞迴，遞迴函式的作用就是列印當前圈，然後通過遞迴呼叫逐層列印內層，直到列印結束。程式相對比較簡單，所以就不加註釋了……

#include <iostream> 
#include <string>  
  
using namespace std;  
  
void fuck(int a[][21],int num,int start_position,int n){  
    int i,x,y;  
    if(n==0)return;  
    if(n==1){  
        a[start_position][start_position]=num;  
        return ;  
    }  
    x=y=start_position;  
    a[x][y]=num;
    num++;  
    for(i=0;i<n-1;++i){  
        ++y;  
        a[x][y]=num;  
        num++;  
    }  
    for(i=0;i<n-1;++i){  
        ++x;  
        a[x][y]=num;  
        num++;  
    }  
    for(i=0;i<n-1;++i){  
        --y;  
        a[x][y]=num;  
        num++;  
    }  
    for(i=0;i<n-2;++i){  
        --x;  
        a[x][y]=num;  
        num++;  
    }  
    fuck(a,num,start_position+1,n-2);  
}  
  
int main(){  
    int n;  
    int a[21][21];  
    cin>>n;  
    fuck(a,1,0,n);  
    for(int i=0;i<n;++i){  
        for(int j=0;j<n;++j){  
            cout<<a[i][j]<<"\t";  
        }  
        cout<<endl;  
    }  
    return 0;  
}  

java：

//matrix
    public static void main(String[] args){
        System.out.println("\t" +33);
        System.out.println(1 + "\t" +33);
        System.out.println(13 + "\t" +33);
        Scanner in = new Scanner(System.in);
        int size = in.nextInt();
        in.close();

        int[][] result = new int[size][size];
        matrix(result,1,0,size);

        for(int i=0;i<size;++i){
            for(int j=0;j<size;++j){
                System.out.print(result[i][j] + "\t");
            }
            System.out.println();
        }
    }

    public static void matrix(int[][] result,int value,int startPosition,int level){

        int x = startPosition;
        int y = startPosition;
        int n = value;
        if(level == 0){
            return;
        }
        if(level == 1){
            result[x][y] = n;
            return;
        }

        //normal situation
        result[x][y] = n++;
        for(int i=0;i<level-1;i++){
            result[x][++y] = n++;
        }

        for(int i=0;i<level-1;i++){
            result[++x][y] = n++;
        }

        for(int i=0;i<level-1;i++){
            result[x][--y] = n++;
        }

        for(int i=0;i<level-2;i++){
            result[--x][y] = n++;
        }

        matrix(result,n,startPosition+1,level-2);



    }

當然也可以轉化為非遞迴式，這樣，只要把遞迴寫成圈數的迴圈即可。

非遞迴

import java.util.Scanner;
 
public class SnakeMatrix {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt(); //首先輸入矩陣的維數
        int a[][] = new int[n][n]; //儲存所有元素的二維陣列
        int count = 1; //計數器，每走一步加一
 
 //把二維陣列從外到內一層一層剝開，按照上、右、下、左的順序走
// 注意臨界值條件,尤其是拐角別重疊覆蓋
  
        for (int i = 0; i < n/2+1; i++) {
            //up
            for (int j = i; j < n-i; j++){
                a[i][j]= count++;
            }
            //right
            for (int j = i+1; j < n-i; j++){
                a[j][n-i-1]= count++;
            }
            //down
            for (int j = n-i-2; j >=i; j--){
                a[n-i-1][j]= count++;
            }
            //left
            for (int j = n-i-2; j >i; j--){
                a[j][i]= count++;
            }
        }
        for (int i = 0; i < n; i++) {
            for (int j = 0; j < n; j++) {
                System.out.print(a[i][j]+"\t");//將上面的for迴圈產生的數，進行遍歷輸出
                if(j==n-1)//拐角處
                System.out.println();
            }
        }
    }
 
}