P1498 南蛮图腾

题目描述

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

输入样例：

2

输出样例：

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

输入样例：

3

输出样例：

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

思路

O（n）
初始时高度只有两层，每次新建的高度是之前的建筑且是两个平行，再把旧的建筑前加上空格。

var
  n,i,j,h,k:longint;
  a:array[0..1024] of string;
begin
  readln(n);
  a[1]:=' /\ ';
  a[2]:='/__\';
  h:=1;
  for i:=1 to n-1 do
    begin
      h:=h*2;
      for j:=1 to h do
        a[h+j]:=a[j]+a[j];
      for j:=1 to h do
        for k:=1 to h do
          a[j]:=' '+a[j]+' ';
    end;
  for i:=1 to h*2 do
    writeln(a[i]);
end.