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

***********
*         *
* ******* *
* *     * *
* * *** * *
* * * * * *
* * *** * *
* *     * *
* ******* *
*         *
***********

观察这个图形，它是由一系列正方形的星号方框嵌套而成。
在上边的例子中，最外方框的边长为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;
}