Sierpinski P92103


Statement
 

pdf   zip

html

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<10 del triángulo.

Salida

Escribe el triángulo de Sierpinski de nivel n. 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++