为了看得更加清楚,我在草稿纸上画出了这个图形
观察这个图形,它是由一系列正方形的星号方框嵌套而成。
在上边的例子中,最外方框的边长为11。
本题的任务就是从标准输入获得一个整数n(1<n<100)
程序则生成嵌套着的回字型星号方框。其最外层方框的边长为n
例如:
输入:
5
程序输出:
输入:6
程序输出:
下面使用递归解决问题:
#include<stdio.h>
char map[100][100];
void d(int n,int strat){
if(n<=0)
return;
for(int i=strat;i<n;i++){
for(int j=strat;j<n;j++){
if(i==strat || i==n-1){
map[i][j]='*';
}
if(j==strat || j==n-1){
map[i][j]='*';
}
}
}
d(n-2,strat+2); //n-2每个图形第一行都比上一个大的图形第一行少两个
//strat+2每个图形的开始坐标都比上一个图形开始坐标大2
}
int main(){
int n,i,j;
scanf("%d",&n);
for(int i=0;i<n;i++){ //初始化map数组
for(int j=0;j<n;j++){
map[i][j]=' ';
}
}
d(n,0); //调用递归
for(int i=0;i<n;i++){
for(int j=0;j<n;j++){
printf("%c",map[i][j]);
}
printf("\n");
}
return 0;
}