題目：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;
	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;
}
 

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