【递归】蛇形填数

【递归】蛇形填数

此题为递归算法题，题目来源计科老班

题目描述

例5.13 蛇形填数

在nn方阵里填入1,2,3,…,nn，要求填成蛇形。例如n=4时方阵为：

10 11 12 1

9 16 13 2

8 15 14 3

7 6 5 4

上面的方阵中，多余的空格只是为了便于观察规律，不必严格输出，n<=8。

输入

一个整数n，n≤8。

输出

n行，每行n个整数，用空格分隔。

样例输入

4

样例输出

10 11 12 1
9 16 13 2
8 15 14 3
7 6 5 4

思路详解

此题每一圈都进行同样的操作，向下，向左，向上，向右进行填数。因此进行由外圈向内圈进行递归。向下，向左，向上，向右只需四个for循环即可实现。

代码

import java.util.Scanner;

public class Snake1469 {
   
	int n;
	int [][] A;
	int num=1;

	public Snake1469() {
   
		Scanner sc=new Scanner(System.in);
		n