问题描述
小明为某机构设计了一个十字型的徽标(并非红十字会啊),如下所示:
输入格式
一个正整数 n (n<30) 表示要求打印图形的层数。
输出格式
对应包围层数的该标志。
样例输入1
1
样例输出1
样例输入2
3
样例输出2
思路分析:由于前几天接触的题都跟递归扯得上关系,于是看到这种有规律的输出图形自然而然就想到了递归。输入N
观察图形发现每一个外层单独拿出来都呈现出对称关系,且构成大体正方形的边长为4*N+5,由此可以构建一个二维数组并用两个for循环将正方形全部以‘.’覆盖,
赋‘$’于第一行和最后一行
第二行和倒数第二行
第三行和倒数第三行
最后是赋值于最外层的两边
而下一个正方形是以第三行的第三个元素开始的
运用递归逐层赋值,结束后计算出中心坐标,赋‘$’分别向四周2格内赋‘$’
import java.util.*;
pub