打印嵌套图形


打印嵌套图形


为了看得更加清楚,我在草稿纸上画出了这个图形


打印嵌套图形


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

在上边的例子中,最外方框的边长为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;
}