Cvičenie č. 8 - Odpadá kvôli DOD

Cvičenie 23. 11. 2016 odpadá kvôli Dňu otvorených dverí na MFF. Pre nadšencov, ktorí si chcú ešte precvičiť rekurziu a vykreslovanie do konzole zadávam bonusovú úlohu nižšie.

Bonusová úloha: Sierpinského trojuholník

Sierpinského trojuholník je fraktál, ktorý je možné vytvoriť rekurzivným vykreslovaním rovnostranných trojuholníkov (podobne ako to bolo u štvorcov na poslednej hodine).

Popis konštrukcie tohto fraktálu aj s peknými obrázkami nájdete na anglickej wikipédii.

Vašou úlohou je naprogramovať vykreslovanie tohto fraktálu do konzole. Jediný vstup programu je rád Sierpinského trojuholníku, tzn. počet vnorených trojuholníkov.

Sierpinského trojuholník rádu 4 vykreslený do konzole môže vyzerať napr. takto:

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

Za správne riešenie, ktoré mi pošlete mailom môžete dostať až 25 bonusových bodov.

Termín odovzdania: 29. 11. 2016 (23:59)