O EVM tem um limite rígido de 1024 itens na pilha. Empurrar mais um? Overflow de pilha instantâneo. A sua função recursiva não está ficando sem gás, está ficando sem espaço na pilha. Problema diferente, mesma falha. Leia mais abaixo