Generate all permutation of a string

gistfile1.java

public class GenerateAllPermutation {

    public static void main(String... arg) {
        Scanner scanner = new Scanner(System.in);
        String sequence = scanner.nextLine();

        generatePermutation("", sequence);
    }

    private static void generatePermutation(String prefix, String sequence) {

        if(sequence.length() == 0) System.out.println(prefix);

        for (int i = 0; i < sequence.length(); i++) {
            generatePermutation(prefix + sequence.charAt(i), sequence.substring(0, i) + sequence.substring(i+1));
        }

    }
}