How to implement recursive arrangement in java
Nov 27, 2019 pm 05:04 PMRecursive arrangement
Recursive, commonly known as "I adjust myself", if understood from the perspective of data structure, it is actually a stack.
If we ask for the arrangement of A, B, and C, the process is roughly as follows:
(0) Initial state, no data in the stack. At this time, outside the stack: A, B, C
(1) Put A at the bottom of the stack. At this time, outside the stack: B, C
(2) Put B into the stack. At this time, outside the stack: C
(3) Put C into the stack. At this time, outside the stack: None, output the first arrangement ABC
(4) Pop C off the stack. At this time, outside the stack: C
(5) pops B off the stack. At this time, outside the stack: B, C
(6) Put C into the stack. At this time, outside the stack: B
(7) Put B into the stack. At this time, outside the stack: None, output the second arrangement ACB
, then pop back the stack in sequence, return to the initial state, then put B at the bottom of the stack, and repeat the action to get all arrangements.
Free video tutorial recommendation: java video tutorial
The example is as follows:
public class demo{ public static void main(String[] args) { char buf[]={'A','B','C'}; //定義待排列數組 perm(buf,0,buf.length-1); } public static void perm(char[] buf,int start,int end){ if(start==end){//入棧結束條件,執(zhí)行完該判斷語句后開始逐步出棧 for(int i=0;i<=end;i++){ System.out.print(buf[i]); } System.out.println(); } else{//遞歸正體 for(int i=start;i<=end;i++){//控制入棧數據 exchange(buf,start,i);//入棧操作 perm(buf,start+1,end);//遞歸,對下一個數據執(zhí)行出入棧操作 exchange(buf,start,i);//出棧操作 } } } public static void exchange(char[] c,int x,int y){ //交換數組中的數據,在棧里的表現就是入棧和出棧 char temp=c[x]; c[x]=c[y]; c[y]=temp; } }
Running result:
ABC ACB BAC BCA CBA CAB
This article is written by java Zero Basic Introduction column recommendation, everyone is welcome to learn and communicate together!
The above is the detailed content of How to implement recursive arrangement in java. For more information, please follow other related articles on the PHP Chinese website!

Hot AI Tools

Undress AI Tool
Undress images for free

Undresser.AI Undress
AI-powered app for creating realistic nude photos

AI Clothes Remover
Online AI tool for removing clothes from photos.

Clothoff.io
AI clothes remover

Video Face Swap
Swap faces in any video effortlessly with our completely free AI face swap tool!

Hot Article

Hot Tools

Notepad++7.3.1
Easy-to-use and free code editor

SublimeText3 Chinese version
Chinese version, very easy to use

Zend Studio 13.0.1
Powerful PHP integrated development environment

Dreamweaver CS6
Visual web development tools

SublimeText3 Mac version
God-level code editing software (SublimeText3)

To correctly handle JDBC transactions, you must first turn off the automatic commit mode, then perform multiple operations, and finally commit or rollback according to the results; 1. Call conn.setAutoCommit(false) to start the transaction; 2. Execute multiple SQL operations, such as INSERT and UPDATE; 3. Call conn.commit() if all operations are successful, and call conn.rollback() if an exception occurs to ensure data consistency; at the same time, try-with-resources should be used to manage resources, properly handle exceptions and close connections to avoid connection leakage; in addition, it is recommended to use connection pools and set save points to achieve partial rollback, and keep transactions as short as possible to improve performance.

TheJVMenablesJava’s"writeonce,runanywhere"capabilitybyexecutingbytecodethroughfourmaincomponents:1.TheClassLoaderSubsystemloads,links,andinitializes.classfilesusingbootstrap,extension,andapplicationclassloaders,ensuringsecureandlazyclassloa

Use classes in the java.time package to replace the old Date and Calendar classes; 2. Get the current date and time through LocalDate, LocalDateTime and LocalTime; 3. Create a specific date and time using the of() method; 4. Use the plus/minus method to immutably increase and decrease the time; 5. Use ZonedDateTime and ZoneId to process the time zone; 6. Format and parse date strings through DateTimeFormatter; 7. Use Instant to be compatible with the old date types when necessary; date processing in modern Java should give priority to using java.timeAPI, which provides clear, immutable and linear

Pre-formanceTartuptimeMoryusage, Quarkusandmicronautleadduetocompile-Timeprocessingandgraalvsupport, Withquarkusoftenperforminglightbetterine ServerLess scenarios.2.Thyvelopecosyste,

Java's garbage collection (GC) is a mechanism that automatically manages memory, which reduces the risk of memory leakage by reclaiming unreachable objects. 1.GC judges the accessibility of the object from the root object (such as stack variables, active threads, static fields, etc.), and unreachable objects are marked as garbage. 2. Based on the mark-clearing algorithm, mark all reachable objects and clear unmarked objects. 3. Adopt a generational collection strategy: the new generation (Eden, S0, S1) frequently executes MinorGC; the elderly performs less but takes longer to perform MajorGC; Metaspace stores class metadata. 4. JVM provides a variety of GC devices: SerialGC is suitable for small applications; ParallelGC improves throughput; CMS reduces

Networkportsandfirewallsworktogethertoenablecommunicationwhileensuringsecurity.1.Networkportsarevirtualendpointsnumbered0–65535,withwell-knownportslike80(HTTP),443(HTTPS),22(SSH),and25(SMTP)identifyingspecificservices.2.PortsoperateoverTCP(reliable,c

defer is used to perform specified operations before the function returns, such as cleaning resources; parameters are evaluated immediately when defer, and the functions are executed in the order of last-in-first-out (LIFO); 1. Multiple defers are executed in reverse order of declarations; 2. Commonly used for secure cleaning such as file closing; 3. The named return value can be modified; 4. It will be executed even if panic occurs, suitable for recovery; 5. Avoid abuse of defer in loops to prevent resource leakage; correct use can improve code security and readability.

Gradleisthebetterchoiceformostnewprojectsduetoitssuperiorflexibility,performance,andmoderntoolingsupport.1.Gradle’sGroovy/KotlinDSLismoreconciseandexpressivethanMaven’sverboseXML.2.GradleoutperformsMaveninbuildspeedwithincrementalcompilation,buildcac
