fractal.md

• محدودیت زمان: ۱ ثانیه
• محدودیت حافظه: ۲۵۶ مگابایت

---

در این سؤال از شما می‌خواهیم با پیاده‌سازی تابعی بازگشتی یک فراکتال را چاپ کنید. برای فهم بهتر سؤال به ورودی‌ها و خروجی‌های نمونه توجه کنید.

همچنین جهت آشنایی بیشتر با مفهوم فراکتال در ریاضی می‌توانید اینجا را بخوانید.

ورودی

ورودی تنها شامل یک خط است که در آن عدد صحیح $n$ آمده است. $$0 \le n \le 8$$

خروجی

در خروجی برنامه شما مشابه خروجی‌های نمونه باید فراکتال متناظر $n$ چاپ شود.

مثال

ورودی نمونه ۱

1

خروجی نمونه ۱

*
* * 
  *

ورودی نمونه ۲

3

خروجی نمونه ۲

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