谁帮我分析一下这个递归程序啊

Question

public static void perm(String[] str, int start, int end) {
        if (start == end) {                            //当只要求对数组中一个字母进行全排列时，只要就按该数组输出即可            for (int i = 0; i <= end; i++) {                System.out.print(str[i] + " ");            }
            System.out.println();        } else {                                     //多个字母全排列
            for (int i = start; i <= end; i++) {                String temp = str[start];           //交换数组第一个元素与后续的元素
                str[start] = str[i];
                str[i] = temp;                perm(str, start + 1, end);          //后续元素递归全排列                //程序什么时候执行此语句块啊？？？？？？？？？？？？？？？
                temp = str[start];                  //将交换后的数组还原
                str[start] = str[i];
                str[i] = temp;            }
        }
    }此方法是对str中的元素进行全排列，谁能帮我具体分析分啊，因为以前我遇到的递归方法后面都没有语句，但是这个方法后还有三行代码，那么这三行代码在什么时候执行的呢？

Answer 1

当排完最后一个元素，把它打印并换行后（此时一次完整递归结束），然后执行后3条语句，把两个元素换回来，这样不影响下次递归时的元素交换。（如果不换回来，每次递归后顺序就乱了，下次递归就没法保证能正常排列了）

Answer 2

看下面代码好眼熟
和别一递归一样，你比较下二杈树的历遍，也是递归好理解