蓝桥杯---打印回型嵌套（简单递归）

***********

* *

* ******* *

* * * *

* * *** * *

* * * * * *

* * *** * *

* * * *

* ******* *

* *

***********

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

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

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

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

例如：

输入：

5

程序输出：

*****

* *

* * *

* *

*****

输入：6

程序输出：

******

* *

* ** *

* ** *

* *

******

其实就是一道简单的递归，不过这类题这样打表好像还挺好做的。。。

#include <iostream>
#include <memory.h>
using namespace std;
char map[101][101];
void paint(int begin,int end){
	if(end-begin+1<=0)  return;  //星号的长度大于零 
	for(int i=begin;i<=end;i++)  //初始化第一行和最后一行 
	   map[begin][i]=map[end][i]='*';
	for(int i=begin+1;i<=end-1;i++)  //初始化中间两侧行 
	   map[i][begin]=map[i][end]='*';  
  	paint(begin+=2,end-=2);    
}
int main(){
	int n,i,j;
	while(cin>>n){
		memset(map,' ',sizeof(map));
		paint(0,n-1);
		for(i=0;i<n;i++){
		  for(j=0;j<n;j++)
		      cout<<map[i][j];
		  cout<<endl;
		}
	}
	return 0;
}