蓝桥杯 回型嵌套 递归 解题报告

观察这个图形，它是由一系列正方形的星号方框嵌套而成。

在上边的例子中，最外方框的边长为11。

本题的任务就是从标准输入获得一个整数n(1<n<100)

程序则生成嵌套着的回字型星号方框。其最外层方框的边长为n

例如：

输入：

5

程序输出：



输入：6

程序输出：



记得以前做过一个类似的打印图形的的题目，都是大图套小图，这种题目首先要找到规律，然后再确定要使用的方法，对于这种打印嵌套相似图形的题目，一般都是使用递归，因为循环的话不好控制循环层数，首先递归到最底层，然后打印最里面的图形，然后回溯打印外面的图形，规律也很容易看到，每次向里面走一层，边长就减4，然后再看每个图形左上角的起点，如果第一个起点为（0，0），第二个是（2，2），第三个是（4，4）。。。以此类推，有了起点，有了边长，就可以很轻松的打印出每一个图形，在打印图形的时候，可以单独处理第一行和最后一行，因为这两行是需要全部打印的，中间的部分只要打印两个点就可以了，这种处理方法可以应对所有的情况，包括只打印一个字符和打印四个字符这两种比较特别的情况，处理之前，要先把整个二维数组初始化成空格，这样就不用处理整个图形中的空格了。

#include<iostream>
using namespace std;
char map[101][101];
void paint(int len,int time)
{
if(len<=0)
return;
paint(len-4,time+1);

int x;
int i,j;
x=2*time;
for(i=x;i<x+len;i++)
map[x][i]='*';
for(i=x+1;i<x+len-1;i++)
map[i][x]=map[i][x+len-1]='*';
for(i=x;i<x+len;i++)
map[x+len-1][i]='*';
}

void init()
{
int i,j;
for(i=0;i<101;i++)
for(j=0;j<101;j++)
map[i][j]=' ';
}

int main()
{
int n;
int i,j;
while(cin>>n)
{
init();
paint(n,0);
for(i=0;i<n;i++)
{
for(j=0;j<n;j++)
cout<<map[i][j];
cout<<endl;
}
}
return 0;
}