From 0171dc826b935946003c03ed8d0f8367fa13fd69 Mon Sep 17 00:00:00 2001
From: ramzi <ramziinfo2001@gmail.com>
Date: 2023年2月12日 10:52:00 +0100
Subject: [PATCH] adding generate-parenthses algorithm
---
 Backtracking/generateParentheses.js &#124; 19 +++++++++++++++++++
 1 file changed, 19 insertions(+)
 create mode 100644 Backtracking/generateParentheses.js
diff --git a/Backtracking/generateParentheses.js b/Backtracking/generateParentheses.js
new file mode 100644
index 0000000000..f64da052bd
--- /dev/null
+++ b/Backtracking/generateParentheses.js
@@ -0,0 +1,19 @@
+const generateParentheses =(n, chres, openParenthese, closedParenthese, res) => {
+ if (openParenthese === n && closedParenthese === n) {
+ res.push(chres);
+ return;
+ }
+
+ if (openParenthese <= n) {
+ generateParentheses(n, chres + "(", openParenthese + 1, closedParenthese, res);
+ }
+ 
+ if (closedParenthese < openParenthese) {
+ generateParentheses(n, chres + ")", openParenthese, closedParenthese + 1, res);
+ }
+}
+
+let res = [];
+generateParentheses(3, [], 0, 0, res);
+
+export { generateParentheses }
\ No newline at end of file
</div><div class="naked_ctrl">
<form action="/index.cgi/contrast" method="get" name="gate">
<p><a href="http://altstyle.alfasado.net">AltStyle</a> によって変換されたページ <a href="https://patch-diff.githubusercontent.com/raw/TheAlgorithms/JavaScript/pull/1288.patch">(-&gt;オリジナル)</a>
/ <label>アドレス: <input type="text" name="naked_post_url" value="https://patch-diff.githubusercontent.com/raw/TheAlgorithms/JavaScript/pull/1288.patch" size="22" /></label> <label>モード: <select name="naked_post_mode">
<option value="default">デフォルト</option>
<option value="speech">音声ブラウザ</option>
<option value="ruby">ルビ付き</option>
<option value="contrast" selected="selected">配色反転</option>
<option value="larger-text">文字拡大</option>
<option value="mobile">モバイル</option>
</select>
<input type="submit" value="表示" />
</p>
</form>
</div>