首页 > Java资讯 > Java全排列递归算法,实践与总结

Java全排列递归算法,实践与总结

更新时间:2020-09-15 16:26 浏览49次 来源:动力节点


Java全排列算法:


第一遍循环:将list数组index==0的元素依次与数组的每个元素交换,从而保证index==0的位置先后出现n个不同元素之一,实现对index==0位置的遍历。


第i遍循环:通过交换,使index==i的元素,依次与index为[i,length-1]的元素交换。使index==i位置遍历length-i个不同值


第k次遍历,实质上都是让子列表[k,length-1]的index==0的位置依次出现length-k个不同的值,并在出现每个不同的值时,递归操作子列表[k+1,length-1]

public class Permutation {

    public static void permulation(int[] list, int start, int length) {
        int i;
        if (start == length) {
            for (i = 0; i < length; i++)
                System.out.print(list[i] + " ");
            System.out.println();
        } else {
            for (i = start; i < length; i++) {
                swap(list, start, i);
                permulation(list, start + 1, length);
                swap(list, start, i);
            }
        }
    }

    public static void swap(int[] list, int start, int i) {
        int temp;
        temp = list[start];
        list[start] = list[i];
        list[i] = temp;
    }

    public static void main(String[] args) {
        int length = 3;
        int start = 0;
        int list[] = new int[length];
        for (int j = 0; j < length; j++)
            list[j] = j + 1;
        permulation(list, start, length);
    }

}


没有注释,其实因为我觉得注释也不太好写。以list[3]={1,2,3}为例。


一、先是123,然后1与1自己对换,递归排列23,2与2自己对换,递归排列3,然后3与3对换,再递归时满足start==length,即越界,所以把123打印出来;


然后上一步2与2自己对换后,2与3对换,(暂时是132),递归到2与2对换,再递归满足start==length,打印132;


二、最先一步1与1自己对换后,1与2对换,(暂时是213),递归排列13,1与1自己对换,递归排列3.3与3自己对换,然后满足If条件打印213:


然后退一步,1与3对换,(暂时是231),递归到1与1自己对换,再递归满足打印条件,打印231;


三、1与1、2对换后,1最后与3对换,(暂时是321),递归排列21,2与2对换,递归排列1.1与1自己对换,后来满足打印条件打印321.2再与1对换,再递归到2与2自己对换,后来打印出312.


java全排列递归算法


Java递归方法:http://www.bjpowernode.com/tutorial_java_se/1042.html


以上就是动力节点java培训机构的小编针对“Java全排列递归算法,实践与总结”的内容进行的回答,希望对大家有所帮助,如有疑问,请在线咨询,有专业老师随时为你服务。


热门课程推荐

全部班型支持免费试学

动力节点在线报名表(此信息已加密,请放心填写)

返回顶部