Why Time complexity of permutation function is O(n!)

Question

Consider following code.

public class Permutations {
    static int count=0;
    static void permutations(String str, St