题目:南蛮图腾
思路:
分治。
以一个三角形为基本型,每次复制一遍。
注意 '\\'==\
代码:
#include<bits/stdc++.h>
using namespace std;
#define maxm 2000
string str[maxm];
void f(int x) {
int len=(x<<1);
for (int i=x; i<len; i++) {
str[i]=str[i-x]+str[i-x];
}
for (int i=0; i<x; i++) {
str[i].insert(0,x,' ');
str[i].insert(str[i].length(),x,' ');
}
return ;
}
int main() {
int n;
scanf("%d",&n);
str[0]=" /\\ ";
str[1]="/__\\";
for (int i=1; i<n; i++) f(1<<i);
for (int i=0; i<(1<<n); i++) cout<<str[i]<<endl;
}