南京网站建设培训班,建材交易平台,怎么在网上宣传自己的公司,网站建设视频百度云生成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