算法设计与分析:分治法输出数字旋转方阵

分治法输出数字旋转方阵
数字旋转方阵如下图所示：
从下图可以看出，从左上角开始，逆时针放置每次增加1的数字，直到“旋转”到最里层终止。

分治：将这个矩阵填数之时一层一层地填进去，也就是说子问题就是每次填写一层。

代码如下：

#include "stdafx.h"
#include<iostream>
#include <iomanip>
using namespace std;
int DataList[100][100] = { 0 };
int number = 1;
void Full(int number, int begin, int size)
{
   int i, j, k;
   if (size == 0) //如果size==0 自然无需填写了 
      return;
   if (size == 1)
      DataList[begin][begin] = number;
   i = j = begin;
   //逆时针填写 分成四个边分别填写
   //number始终是递增+1的
   //第一个边只有行数++
   for (k = 0; k < size - 1; k++)
   {
      DataList[i][j] = number;
      number++;
      i++;
   }
   //逆时针 第二个边只有列数++
   for (k = 0; k < size - 1; k++)
   {
      DataList[i][j] = number;
      number++;
      j++;
   }
   //逆时针 第三个边只有行数--
   for (k = 0; k < size - 1; k++)
   {
      DataList[i][j] = number;
      number++;
      i--;
   }
   //逆时针 第四个边只有列数--
   for (k = 0; k < size - 1; k++)
   {
      DataList[i][j] = number;
      number++;
      j--;
   }
 //一轮结束的时候反正begin就要在二维数组的主对角线上
   Full(number, begin + 1, size - 2);
}

int main()
{
   cout << "创建的矩阵的规模（n*n）,输入n：" << endl;
   int n;
   cin >> n;
   Full(number, 0, n);
   for (int i = 0; i<n; i++) 
   {
      for (int j = 0; j<n; j++) 
    {
       cout << setw(3) << DataList[i][j];
    }
      cout << endl;
   }
      return 0;
}

代码运行结果：

遇事不决，可问春风。