[二分+DFS]南蛮图腾

再次说一遍，我讨厌递归（老是写错- -!）。。。
这题很简单，如下：
此题来自洛谷P1498

题目描述

自从到了南蛮之地，孔明不仅把孟获收拾的服服帖帖，而且还发现了不少少数民族的智慧，他发现少数民族的图腾往往有着一种分形的效果(看Hint)，在得到了酋长的传授后，孔明掌握了不少绘图技术，但唯独不会画他们的图腾，于是他找上了你的爷爷的爷爷的爷爷的爷爷……帮忙，作为一个好孙子的孙子的孙子的孙子……你能做到吗？

输入输出格式

输入格式

每个数据一个数字，表示图腾的大小（此大小非彼大小） 其实我也不知道 （n<=10）

输出格式

这个大小的图腾。

输入输出样例

INTPUT

2

OUTPUT

   /\
  /__\
 /\  /\
/__\/__\

题解

#include<cstring>
#include<cstdio>
#include<iostream>
using namespace std;

int n;
char save[2000][2000];

void dfs(int,int,int,int);

int main(){
    int i,j;
    cin>>n;
    memset(save,' ',sizeof(save));
    int n1=1<<n;
    dfs(n,n1,n1,0);
    for(i=1;i<=n1;i++){
        for(j=1;j<=n1<<1;j++)
            cout<<save[i][j];
        cout<<endl;
    }
    return 0;
}

void dfs(int len,int x,int y,int base){
    //len表示当前“分形”大小，x,y表示上述中点，base表示该“分形”前面的空格数
    if(len==1){
        save[x][y]='_';
        save[x][y+1]='_';
        save[x][y-1]='/';
        save[x][y+2]='\\';
        save[x-1][y]='/';
        save[x-1][y+1]='\\';
        return;
    }
    int tmp=1<<len-1;
    dfs(len-1,x,base+y>>1,base);//搜左下子“分形”
    dfs(len-1,x,y+tmp,base+(tmp<<1));//搜右下子“分形”
    dfs(len-1,x-tmp,y,base+tmp);//搜上子“分形
}