今天小编给大家带来的题目是???请看下面:
题目描述
小A很喜欢十字架，并喜欢用各种方式产生十字架的样子。小A不满足简单的十字架输出效果，所以重新定义了一种高大上的十字架输出方式。
给一个n(1≤n≤10) , 输出对应的图形，具体形式如下：
1.当n=1的时候，输出一个小写字母"o" :
o
2.当n≥2的时候，复制n=n-1时候的图像，并且在n-1图像的上、下、左、右都粘贴一个一模一样的图形。如n=2时，在原图"o"的上下左右都粘贴一个"o",所以最后输出的是这样一个图形：
o
ooo
o
输入
包含多组数据，第一行是数据组数T(T≤10)，随后有T行，每组数据占一行，
其中包含一个数字n(1 ≤ n ≤ 10) 。
样例输入
2
2
3
输出
首先每行输出：“Case #x:”，x表示这是第几组数据，在随后的行中输出对应图形。注意每行输出字符数应该与o处于最右的那一行的字符数相同；如果对应位置没有字母o，就在那一个位置输出一个空格。
样例输出
Case #1:
o
ooo
o
Case #2:
o
ooo
o
o o o
ooooooooo
o o o
o
ooo
o
时间限制
C/C++语言：1000MS其它语言：3000MS
内存限制
C/C++语言：65536KB其它语言：589824KB
【题解】
遇到这种题，首先还是观察图像，寻找规律。
n=1时，图像长宽均为1，中点坐标 （0,0）
n=2时，图像长宽均为3，中点坐标为(1,1)
n=3时，图像长宽均为9，中点坐标为(4,4)
........
n=n时，图像 长宽均为，中点坐标为
因此，初步得出中点坐标的规律，在观察发现，此时中心点与n-1时的中心点的距离为,
这样我们便能逆推n-1的中点坐标了。那么，就一起来看看递归是怎么写的吧。
简单写写。就输入n然后输出一个图像，还不符合题意，大家自行改改输入输出就行。OK今天就到这里，如果你觉得我们好，可以扫码关注我们哦。
