递归程序

最新推荐文章于 2025-04-28 18:33:23 发布

miner666

最新推荐文章于 2025-04-28 18:33:23 发布

阅读量292

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/miner666/article/details/78244325

本文介绍了一个使用Java实现的数字旋转方阵生成算法。该算法通过递归填充矩阵，从外向内逐层旋转并填入连续整数，最终形成一个由1至n²连续整数构成的n×n旋转方阵。

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

/**
 * 
 */
package 马敏;

/**
 * @author 敏儿
 *@file:数字旋转方阵.java
*@package:马敏
*@project:马敏
*@date time:2017年10月14日下午1:33:53
*@location:https://github.com/1508010207/mamin.git
 */
import java.util.Scanner;
public class 数字旋转方阵 {
	private static int n;//方阵的行和列
	private static int[][] a;//保存方阵的值
	private static int number=1;//填充的数字
	public static void main(String[] args) {
	Scanner sc=new Scanner(System.in);
	n=sc.nextInt();
	a=new int[n][n];
	f(0,n-1);
	for(int i=0;i<n;i++)
	{
	for(int j=0;j<n;j++)
	{
	System.out.printf("%4d",a[i][j]);
	}
	System.out.println();
	}
	}
	public static void f(int begin,int size)
	{
		if(size<0)
	return;
		if(size==0)//最后一圈只剩下一个元素
			{
			a[begin][begin]=number;
			return;
	}
		int h=begin,l=begin;
		for(int i=1;i<=size;i++)
		{
			a[h][l]=number;
			number++;
			h++;
	}
		for(int i=1;i<=size;i++)
		{
			a[h][l]=number;
			number++;
	l++;
	}
	//向上
		for(int i=1;i<=size;i++)
	{
			a[h][l]=number;
			number++;
			h--;
	}
		for(int i=1;i<=size;i++)
		{
			a[h][l]=number;
			number++;
			l--;
			}
		f(l+1,size-2);
		}
	}

/**
 * 
 */
package 马敏;

/**
 * @author 敏儿
 *@file:数字旋转方阵.java
*@package:马敏
*@project:马敏
*@date time:2017年10月14日下午1:33:53
*@location:https://github.com/1508010207/mamin.git
 */
import java.util.Scanner;
public class 数字旋转方阵 {
	private static int n;//方阵的行和列
	private static int[][] a;//保存方阵的值
	private static int number=1;//填充的数字
	public static void main(String[] args) {
	Scanner sc=new Scanner(System.in);
	n=sc.nextInt();
	a=new int[n][n];
	f(0,n-1);
	for(int i=0;i<n;i++)
	{
	for(int j=0;j<n;j++)
	{
	System.out.printf("%4d",a[i][j]);
	}
	System.out.println();
	}
	}
	public static void f(int begin,int size)
	{
		if(size<0)
	return;
		if(size==0)//最后一圈只剩下一个元素
			{
			a[begin][begin]=number;
			return;
	}
		int h=begin,l=begin;
		for(int i=1;i<=size;i++)
		{
			a[h][l]=number;
			number++;
			h++;
	}
		for(int i=1;i<=size;i++)
		{
			a[h][l]=number;
			number++;
	l++;
	}
	//向上
		for(int i=1;i<=size;i++)
	{
			a[h][l]=number;
			number++;
			h--;
	}
		for(int i=1;i<=size;i++)
		{
			a[h][l]=number;
			number++;
			l--;
			}
		f(l+1,size-2);
		}
	}