Java递归基础案例-字符串全排列-三星提示(背下公式)

package Action;
public class test {
  public static void main(String[] args) {
  String s = "我爱你";
  char[] array = s.toCharArray();
  int count=0;
  //"字符串不能完全相同"判断
  for (int i = 0; i < array.length-1; i++) {
    if(array[i]==array[i+1]) {
    count++;
    }
  }
  if(count==array.length-1) {
    System.out.println(s);
    return;
  }
  // 通过字符处理
  f(s.toCharArray(), 0, s.length() - 1);
  }
  public static void f(char[] s, int from, int to) {
  if (from == to) {//递归终止条件
    System.out.println(s);//打印结果
  } else {
    // 从from开始，循环到to结束
    for (int i = from; i <= to; i++) {
    change(s, i, from); //交换前缀,作为结果中的第一个元素，然后对剩余的元素全排列
    f(s, from + 1, to); //递归调用，缩小问题的规模，form每次+1
    change(s, from, i); //换回前缀，复原字符数组
    }
  }
  }
  /**
  * 用于交换的
  * 
  * @param s
  * @param from
  * @param to
  */
  public static void change(char[] s, int from, int to) {
  char temp = s[from];// 定义第三方temp，获取from
  s[from] = s[to];// 从to交换到from
  s[to] = temp;// 从temp还给to
  }
}