解题思路

题目要求按照给定的整数 n，打印出一个“分形”的圣诞树图案。 观察给出的 C++ 代码可以发现，这并不是简单的等腰三角形堆叠，而是类似 Sierpinski 三角形 的分形结构： 树冠高度每加 1 级，整体高度、宽度都扩大 2 倍，并在“左下”“右下”分别复制上一层的图案。

具体做法：

1. 用一个二维字符数组作为画布，先全部填空格 ' '。

题目内容

今天是圣诞节，牛牛要打印一个漂亮的圣诞树送给想象中的女朋友，请你帮助他实现梦想。

输入描述

输入圣诞树的大小 $n$

$1≤n≤8$

输出描述

输出对应的圣诞树

样例1

输入

1

输出

  *
 * *
* * *
  *

样例2

输入

2

输出

     *
    * *
  *     *
 * *   * *
* * * * * *
     *
     *