Sierpinski P92103


Statement
 

pdf   zip

Usa sostenidos (‘#’) y espacios para formar triángulos de Sierpinski como los de los ejemplos. ¿Eres capaz de resolverlo sin usar arrays?

Entrada

Un única línea con el nivel de recursividad 0<n<100<n<10 del triángulo.

Salida

Escribe el triángulo de Sierpinski de nivel nn. Fíjate en los ejemplos para saber de qué estamos hablando.

Public test cases

  • Input

    1

    Output

    ##
 #

  • Input

    2

    Output

    ####
 # #
  ##
   #

  • Input

    3

    Output

    ########
 # # # #
  ##  ##
   #   #
    ####
     # #
      ##
       #

  • Input

    4

    Output

    ################
 # # # # # # # #
  ##  ##  ##  ##
   #   #   #   #
    ####    ####
     # #     # #
      ##      ##
       #       #
        ########
         # # # #
          ##  ##
           #   #
            ####
             # #
              ##
               #
    • Information
    Author
    Omer Giménez
    Language
    Spanish
    Official solutions
    C++
    User solutions
    C++