[算法练习]打印十字图

问题描述

小明为某机构设计了一个十字型的徽标（并非红十字会啊），如下所示：

输入格式

一个正整数 n (n<30) 表示要求打印图形的层数。

输出格式

对应包围层数的该标志。

样例输入1

1

样例输出1

样例输入2

3

样例输出2

思路分析：由于前几天接触的题都跟递归扯得上关系，于是看到这种有规律的输出图形自然而然就想到了递归。输入N

观察图形发现每一个外层单独拿出来都呈现出对称关系，且构成大体正方形的边长为4*N+5，由此可以构建一个二维数组并用两个for循环将正方形全部以‘.’覆盖，

赋‘$’于第一行和最后一行

第二行和倒数第二行

第三行和倒数第三行

最后是赋值于最外层的两边

而下一个正方形是以第三行的第三个元素开始的

运用递归逐层赋值，结束后计算出中心坐标，赋‘$’分别向四周2格内赋‘$’

import java.util.*;
pub