【每日一题】十字架（百度2017秋招真题）

今天小编给大家带来的题目是???请看下面:

题目描述

小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然后输出一个图像，还不符合题意，大家自行改改输入输出就行。