忻州做网站公司,济南旅游网站建设现状,18款禁用黄app入口直接看,杭州seo营销公司生成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
