Início / coding / Perguntas / 77725571
Accepted
ABGR
Asked: 2023-12-28 15:39:11 +0800 CST

Gerar parênteses - onde estou errando

  • 772

Então aqui está o problema. Para um dado, nprecisamos gerar todos os parênteses válidos.

Por exemplo, para n=2a saída possível será ()(),(()))

Então tentei resolver usando recursão e retrocesso.

Pego duas variáveis, open_bracket e close_bracket junto com um ds para armazenar os parênteses.

Aqui está meu diagrama recursivo parecido

Aqui está meu diagrama recursivo parecido

Então com isso eu tentei isso:

function generatePArenthesis(n, open_bracket=0, close_bracket=0, ds=[]){
    if(open_bracket === n && close_bracket === n){
    console.log(ds.toString());
    return
  }
  
  if(open_bracket < n){
    ds.push('(');
    generatePArenthesis(n, open_bracket+ 1, close_bracket, ds);
  }
  
  if(close_bracket<open_bracket){
    ds.push(')');
    generatePArenthesis(n, open_bracket, close_bracket +1, ds);
  }
  
}

generatePArenthesis(2)

quando executo este programa, n=2ele parece produzir o diagrama recursivo acima. Mas não me dá a saída correta. Onde estou cometendo erro?

algorithm

1 respostas

  1. Best Answer

    Restaurar dsapós chamadas recursivas:

    function generatePArenthesis(n, open_bracket=0, close_bracket=0, ds=[]){
    if(open_bracket === n && close_bracket === n){
    console.log(ds.toString());
    return
  }
  
  if(open_bracket < n){
    ds.push('(');
    generatePArenthesis(n, open_bracket+ 1, close_bracket, ds);
    ds.pop();
  }
  
  if(close_bracket<open_bracket){
    ds.push(')');
    generatePArenthesis(n, open_bracket, close_bracket +1, ds);
        ds.pop();
  }
  
}

generatePArenthesis(3)

    • 1

relate perguntas