Рекурсия Печать Сбалансированный скобках

Question

У меня есть функция рекурсии, которая печатает все допустимые комбинации сбалансированных скобок следующим образом:

function addParen(upstock, downstock, sa) 
{ 
    if (upstock == 0 && downstock == 0) 
    { 
     Print(sa); 
    } 

    if (upstock > 0) 
    { 
     addParen(upstock - 1, downstock + 1, sa + "("); 
    } 

    if (downstock > 0) 
    { 
     addParen(upstock, downstock - 1, sa + ")"); 
    } 
} 

Он непосредственно выводит результат в виде строки, как «((()))» или «()()() "для n = 3 (мы предполагаем 3 пары, число пар не важно). Тем не менее, я хочу, чтобы моя рекурсивная функция печаталась по одной каждой скобке всякий раз, когда начальная пустая строка объединялась с «(» или «)». Например, для первой комбинации я хочу, чтобы она печаталась как «(« then »(« then ») ("then") "then") ", а затем") ". Тогда он может действовать одинаково для второй комбинации. Возможно ли это сделать?

Answer 1

Ваш не работает со сбалансированной круглой скобкой, потому что вам нужно сделать еще одну проверку. Bellow Я помещаю результат с общим количеством комбинаций.

function addParen(n, upstock, downstock, sa){ 
     var count = 0; 

     if(sa.length == 2 * n && upstock == downstock){ 
       console.log(sa); 
       //number of valid combinations 
       return 1; 
      } 

     if(upstock >= downstock && upstock <= n){ 
      count += addParen(n, upstock + 1, downstock, sa + "("); 
     } 

     if(downstock < upstock){ 
      count += addParen(n, upstock, downstock + 1, sa + ")"); 
     } 

     return count; 
    } 

function numberOfBalancedParenthesis(n){ 
    return addParen(n, 0, 0, ""); 
} 

//try this on the console 
numberOfBalancedParenthesis(2) 

Answer 2

Надеюсь, это то, что вы ищете!

function addParen(upstock, downstock) { 

     if (upstock > 0) 
     { 
      Print("("); 
      addParen(upstock - 1, downstock+1); 
     } 

     if (downstock > 0) 
     { 
      Print(")"); 
      addParen(upstock, downstock - 1); 
     } 

}