再次说一遍,我讨厌递归(老是写错- -!)。。。
这题很简单,如下:
此题来自洛谷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);//搜上子“分形
}