Java에서 재귀 배열을 구현하는 방법

재귀 배열

일반적으로 "나 자신을 조정합니다"라고 알려진 재귀는 데이터 구조의 관점에서 이해하면 실제로는 스택입니다.

A, B, C의 배열을 요청하는 경우 프로세스는 대략 다음과 같습니다.

(0) 초기 상태, 스택에 데이터가 없습니다. 이때 스택 외부 : A, B, C

(1) A를 스택 맨 아래에 놓습니다. 이때 스택 외부 : B, C

(2) B를 스택에 넣습니다. 이때 스택 외부: C

(3) C를 스택에 넣습니다. 이때 스택 외부: 없음, 첫 번째 배열 ABC

(4)을 출력하고 스택에서 C를 팝합니다. 이때 스택 외부: C

(5)는 스택에서 B를 팝합니다. 이때 스택 외부 : B, C

(6) 스택에 C를 넣습니다. 이때 스택 외부 : B

(7) B를 스택에 넣습니다. 이때 스택 외부 : None, 두 번째 배열 ACB

을 출력한 후 스택을 순서대로 pop back하고 초기 상태로 돌아가서 B를 스택 맨 아래에 놓고 동작을 반복하여 모든 배열을 가져옵니다. .

추천 무료 동영상 튜토리얼: java 동영상 튜토리얼

예는 다음과 같습니다:

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){//入栈结束条件，执行完该判断语句后开始逐步出栈
            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);//递归，对下一个数据执行出入栈操作
                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;
    }
}

실행 결과:

ABC
ACB
BAC
BCA
CBA
CAB

이 글은 Java 제로 기반 소개 칼럼에서 추천한 것입니다. 모두가 함께 배우고 소통할 수 있도록 환영합니다. !

위 내용은 Java에서 재귀 배열을 구현하는 방법의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!