螺旋数组

weixin_33815613

于 2016-03-11 15:57:00 发布

阅读量407

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/hainange/p/6334083.html

本文详细介绍了螺旋数组的概念及其实现方法，通过代码分析，展示了如何将二维数组中的数字按照螺旋顺序输出。核心思想在于分治递归，通过调整参数num、start和size，实现了对数组的有效遍历。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

要求：螺旋数组是指将给定的存储连续自然数的二维数组中的数字从最外层开始以顺时针形式输出

如：二维数组为

{{1，2，3，4}，

{5，6，7，8}，

{9，10，11，12}，

{13，14，15，16}}

则输出为：

{{1，2，3，4}，

{12，13，14，5}，

{11，16，15，6}，

{10，9，8，7}}

先上代码，然后再来分析代码的思路：

#include<iostream>
using namespace std;

void full(int array[][4],int num,int start,int size)
{
	int i,j,k;
	if(size==0)
		return ;
	if(size==1)
	{
		array[start][start]=num;
		return;
	}
	i=start;
	j=start;
	for(k=0;k<size-1;k++)
	{
		array[i][j]=num;
		j++;num++;
	}
	for(k=0;k<size-1;k++)
	{
		array[i][j]=num;
		i++;num++;
	}
	for(k=0;k<size-1;k++)
	{
		array[i][j]=num;
		j--;num++;
	}
	for(k=0;k<size-1;k++)
	{
		array[i][j]=num;
		i--;num++;
	}
	full(array,num,start+1,size-2);//注意，每填写完一圈后，start的值加1
	//size的值减2

}
int main()
{
	int array[4][4];
	full(array,1,0,4);
	for(int i=0;i<4;i++)
	{
		for(int j=0;j<4;j++)
		{
			cout<<array[i][j]<<' '<<' ';
		}
		cout<<endl;
	}
}

思路分析：

这个程序的核心思想是运用分治递归，即将整个螺旋数组看作是几个圈组成的，每一个圈就相当于调用一次full函数，注意此程序的技巧体现在full函数的参数上，即只需通过num,start与size这三个参数即可确认调用一次full函数。

程序运行结果如下：