生成n對括號的合法全排列：

　　給定一整數N，輸出N對括號的合法全排列

例：

　　2

　　3

　　()()

　　(())

　　

　　()()()

　　(())()

　　()(())

　　((()))

分析：

　　很經典的需要迭代來進行實現。

　　迭代的關鍵在于找到跳出迭代的條件，以及每次迭代的策略。

　　出口：

　　　　此題，迭代，每次只能畫括號的一半，故而出口為，左邊括號剩余和右邊括號剩余均為0；

　　每次迭代策略：

　　　　如代碼所示。

代碼實現：

1 import java.util.Scanner; 2 import java.util.Stack 3 public class Main { 4 public static void main(String []args){ 5 Scanner sc =new Scanner(System.in); 6 while(sc.hasNext()){ 7 int m =sc.nextInt(); 8 Stack<String> s =new Stack<String>(); 9 String n =""; 10 generate(m , m, n); 11 } 12 } 13 public static void generate(int leftNum,int rightNum,String s) 14 { 15 if(leftNum==0&&rightNum==0) 16 { 17 System.out.println(s); 18 } 19 if(leftNum>0) 20 { 21 generate(leftNum-1,rightNum,s+'('); 22 } 23 if(rightNum>0&&leftNum<rightNum) 24 { 25 generate(leftNum,rightNum-1,s+')'); 26 } 27 } 28 } Java Code

?

轉載于:https://www.cnblogs.com/zdtiio/p/5921576.html

總結

以上是生活随笔為你收集整理的生成n对括号的合法全排列的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。