做公众号必了解的网站,牙科 网站建设方案,深圳app开发公司大概价格,自适应网站m域名必须做301生成n对括号的合法全排列#xff1a; 给定一整数N#xff0c;输出N对括号的合法全排列 例#xff1a; 2 3 ()() (()) ()()() (())() ()(()) ((())) 分析#xff1a; 很经典的需要迭代来进行实现。 迭代的关键在于找到跳出迭代的条件#xff0c;以及每次迭代的策略。 出口 给定一整数N输出N对括号的合法全排列 例 2 3 ()() (()) ()()() (())() ()(()) ((())) 分析 很经典的需要迭代来进行实现。 迭代的关键在于找到跳出迭代的条件以及每次迭代的策略。 出口 此题迭代每次只能画括号的一半故而出口为左边括号剩余和右边括号剩余均为0 每次迭代策略 如代码所示。 代码实现 1 import java.util.Scanner;2 import java.util.Stack3 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 StackString s new StackString();9 String n ;
10 generate(m , m, n);
11 }
12 }
13 public static void generate(int leftNum,int rightNum,String s)
14 {
15 if(leftNum0rightNum0)
16 {
17 System.out.println(s);
18 }
19 if(leftNum0)
20 {
21 generate(leftNum-1,rightNum,s();
22 }
23 if(rightNum0leftNumrightNum)
24 {
25 generate(leftNum,rightNum-1,s));
26 }
27 }
28 } Java Code 转载于:https://www.cnblogs.com/zdtiio/p/5921576.html
