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.
Input
1
Output
## #
Input
2
Output
#### # # ## #
Input
3
Output
######## # # # # ## ## # # #### # # ## #
Input
4
Output
################ # # # # # # # # ## ## ## ## # # # # #### #### # # # # ## ## # # ######## # # # # ## ## # # #### # # ## #