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
################
# # # # # # # #
## ## ## ##
# # # #
#### ####
# # # #
## ##
# #
########
# # # #
## ##
# #
####
# #
##
#