Rumah > Java > JavaAsas > java中如何实现递归排列

java中如何实现递归排列

王林
Lepaskan: 2019-11-27 17:04:02
ke hadapan
2121 orang telah melayarinya

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放入栈中。此时栈外:无,输出第二种排列ACB

之后依次退栈,回归初始状态,再将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;
    }
}
Salin selepas log masuk

运行结果:

ABC
ACB
BAC
BCA
CBA
CAB
Salin selepas log masuk

本文由java零基础入门栏目推荐,欢迎大家一起来共同学习交流!

Atas ialah kandungan terperinci java中如何实现递归排列. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!

Label berkaitan:
sumber:csdn.net
Kenyataan Laman Web ini
Kandungan artikel ini disumbangkan secara sukarela oleh netizen, dan hak cipta adalah milik pengarang asal. Laman web ini tidak memikul tanggungjawab undang-undang yang sepadan. Jika anda menemui sebarang kandungan yang disyaki plagiarisme atau pelanggaran, sila hubungi admin@php.cn
Tutorial Popular
Lagi>
Muat turun terkini
Lagi>
kesan web
Kod sumber laman web
Bahan laman web
Templat hujung hadapan