题意:给你一个N,对应的N阶图形,n=0时结束。
思路:我们先开一个二维数组,把所有位置置为空格,然后把该有字符的地方置为字符就可以了。我们可以发现图形为矩形
n=1时,图形大小为2*4
n=2时,图形大小为4*8
n=3时,图形大小为8*16
n=n时,图形大小为(2*2^(n-1))*(4*2^(n-1))==(2^n)*(2^(n+1))
我们进行递归打印,明显n=1的时候为递归结束条件,此时把2*4的矩形赋值为
/\
/__\
n阶图形的左上角坐标为(x,y)时:
n-1阶图形的大小为(2^(n-1))*(2^n),记为r =(2^(n-1)),c =(2^n)
中 间的n-1阶图形的左上角坐标为(x,y+c/2)
左下角的n-1阶图形的左上角坐标为(x+r,y),
右下角的n-1阶图形的左上角坐标为(x+r,y+c)。
//#include<bits/stdc++.h>
#include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
using namespace std;
const int MAXN = 1024+5;//2^10
char a[MAXN][MAXN*2];//图形最大为2^10 * 2^11
void draw(int x, int y, int n)
{
if (n == 1)
{
a[x][y+1] = '/'; a[x][y+2] = '\\';
a[x+1][y] = '/'; a[x+1][y+1] = a[x+1][y+2] = '_'; a[x+1][y+3] = '\\';
return ;
}
int r = pow(2.0, n-1), c = pow(2.0, n);//n-1阶图形大小
draw(x, y+c/2, n-1);//中
draw(x+r, y, n-1);//左下
draw(x+r, y+c, n-1);//右下
}
int main()
{
//freopen("C:\\Users\\张松超\\Desktop\\out.txt", "w", stdout);
int n;
while (~scanf("%d", &n) && n != 0)
{
memset(a, ' ', sizeof(a));
draw(0, 0, n);
int r = pow(2.0, n), c = pow(2.0, n+1);//n-1阶图形大小
for (int i = 0; i < r; i++)
{
a[i][c] = '\0';
puts(a[i]);
}
printf("\n");
}
return 0;
}
/*
/\
/__\
*/