/* This code will find all permutations of a given string

Recursion is used here*/

import java.util.ArrayList;

public class Permutation1 {

public static void main(String[] args) {

printPer("1234","");

}

//this method will find all permutations

public static void printPer(String ques,String ans){

if(ques.length()==0){

System.out.println(ans);

return;

}

for(int i=0;i<ques.length();i++){

char c=ques.charAt(i);

String ros=ques.substring(0,i)+ques.substring(i+1);

printPer(ros,ans+c);

}

}

}