为了看得更加清楚,我在草稿纸上画出了这个图形
观察这个图形,它是由一系列正方形的星号方框嵌套而成。
在上边的例子中,最外方框的边长为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; }