蓝桥杯 回型嵌套

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

观察这个图形，它是由一系列正方形的星号方框嵌套而成。
在上边的例子中，最外方框的边长为11。

本题的任务就是从标准输入获得一个整数n(1<n<100)
程序则生成嵌套着的回字型星号方框。其最外层方框的边长为n

例如：
输入：
5
程序输出：
*****
*   *
* * *
*   *
*****

输入：6
程序输出：
******
*    *
* ** *
* ** *
*    *

******

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

[cpp]  view plain  copy

 print ?

1. #include <iostream>  
2. #include <memory.h>  
3. using namespace std;  
4. char map[101][101];  
5. void paint(int begin,int end){  
6.     if(end-begin+1<=0)  return;  //星号的长度大于零   
7.     for(int i=begin;i<=end;i++)  //初始化第一行和最后一行   
8.        map[begin][i]=map[end][i]='*';  
9.     for(int i=begin+1;i<=end-1;i++)  //初始化中间两侧行   
10.        map[i][begin]=map[i][end]='*';    
11.     paint(begin+=2,end-=2);      
12. }  
13. int main(){  
14.     int n,i,j;  
15.     while(cin>>n){  
16.         memset(map,' ',sizeof(map));  
17.         paint(0,n-1);  
18.         for(i=0;i<n;i++){  
19.           for(j=0;j<n;j++)  
20.               cout<<map[i][j];  
21.           cout<<endl;  
22.         }  
23.     }  
24.     return 0;  
25. }