Breaking News: Grepper is joining You.com. Read the official announcement!

generate permutation in recursive

Khushahal Sharma answered on August 13, 2022 Popularity 8/10 Helpfulness 3/10

answer generate permutation in recursive

generate permutation in recursive

Comment

import java.util.*;

class Permutation {

    public static void Generate ( ArrayList<Integer> permutation, ArrayList<Integer> elements, Boolean[] positions ) {

        if ( permutation.size() == elements.size() ) {

            for ( int i = 0; i < elements.size(); i++ )
                System.out.print(permutation.get(i)+" ");
            System.out.println();

        } else {
            for (int i = 0; i < elements.size(); i++ ) {
                if ( positions[i] )
                    continue;

                positions[i] = Boolean.TRUE;
                permutation.add(elements.get(i));

                Generate( permutation, elements, positions );

                permutation.remove(permutation.size()-1);
                positions[i] = Boolean.FALSE;
            }
        }
    }

    public static void main (String[] args) {

        int size, num;

        Scanner sc = new Scanner ( System.in );

        System.out.print( "Size: " );
        size = sc.nextInt();

        ArrayList<Integer> permutation = new ArrayList<Integer>();
        ArrayList<Integer> elements = new ArrayList<Integer>();
        Boolean [] positions = new Boolean [size];

        Arrays.fill(positions, Boolean.FALSE);

        for (int i = 0; i < size ; i++ ) {
            System.out.print( "Element " + i + " : ");
            num = sc.nextInt();
            elements.add(num);
        }

        System.out.println( "\nPermutations" );
        Generate ( permutation, elements, positions );
    }
}

Popularity 8/10 Helpfulness 3/10 Language whatever

Source: www.algotree.org

Tags: generate permutation whatever

Link to this answer
Share Copy Link

Contributed on Aug 13 2022

Khushahal Sharma

0 Answers Avg Quality 2/10

generate permutation in recursive

Contents

More Related Answers

generate permutation in recursive

Grepper

Documentation

Social

Legal

Contact

Oops, You will need to install Grepper and log-in to perform this action.