Recursão: Escada de sublinhados e cerquilhas

Crie uma função que construa uma escada usando os símbolos de sublinhado _ e cerquilha #. Um valor positivo indica a direção ascendente da escada, e um negativo, a descendente.

Exemplos

staircase(3) ➞ "__#\n_##\n###"
__#
_##
###

staircase(7) ➞ "______#\n_____##\n____###\n___####\n__#####\n_######\n#######"
______#
_____##
____###
___####
__#####
_######
#######

staircase(2) ➞ "_#\n##"
_#
##

staircase(-8) ➞ "########\n_#######\n__######\n___#####\n____####\n_____###\n______##\n_______#"
########
_#######
__######
___#####
____####
_____###
______##
_______#

Observações

• Todos os valores de entrada são positivos ou negativos.
• A string retornada deve ser concatenada usando o caractere de nova linha \n.
• Você deve resolver este desafio usando uma abordagem recursiva.
• Você pode ler mais sobre recursão (consulte a aba Resources) se não estiver familiarizado com ela ou se ainda não tiver entendido completamente o conceito antes de começar este desafio.
• Uma versão iterativa deste desafio pode ser encontrada por meio deste link.
• Uma coleção de desafios recursivos em JS pode ser encontrada por meio deste link.