Java中的递归-打印字符串排列

Question

我试图编写一个方法，使用递归打印字符串的所有排列。现在，我有这样的代码：

private static void printPermutations(String in, String out) {
    if (in.length() == 0) System.out.println(out);
    else {
        for (int i = 0 ; i < in.length() ; i++) {
        printPermutations(in.substring(0, i) + in.substring(i + 1), out + in.charAt(i));
    }
    }
}

它打印出正确的结果，但我试图在不使用循环的情况下解决它，包括第4行中的循环。可能吗？如果是这样，你会如何解决？非常感谢。

我试图添加第三个名为index的参数，并在第5行的递归调用中写入index 1，但没有成功。我认为添加第三个参数是个好主意，我只是不知道如何使用它。

Answer 1

所以我不知道你为什么要这样做...这是你为递归所做的设置，你需要不返回无效，否则它不是真正的递归。w3学校是一个很好的资源。

 public class Main {
  public static void main(String[] args) {
    int result = sum(10);
    System.out.println(result);
  }
  public static int sum(int k) {
    if (k > 0) {
      return k + sum(k - 1);
    } else {
      return 0;
    }
  }
}

这将返回类似于

10 + sum(9)
10 + ( 9 + sum(8) )
10 + ( 9 + ( 8 + sum(7) ) )
...
10 + 9 + 8 + 7 + 6 + 5 + 4 + 3 + 2 + 1 + sum(0)
10 + 9 + 8 + 7 + 6 + 5 + 4 + 3 + 2 + 1 + 0 

我希望这能帮助你把你需要的东西放在一起。你必须有一个返回，这样递归方法才能看到它以前的调用，它就像橡胶带一样接收信息，一旦它到达某个点，它就会返回你所有的迭代。就我个人而言，我更喜欢循环，更容易阅读和编码。

您正在尝试做的一个实现是：

public class Main {
  public static void main(String[] args) {
    String result = Variations("test");
    System.out.println(result);
  }
  public static String Variations(String k) {
    if (k.length() > 0) {
      return k + k.substring(0, k.lenth() - 1);
    } else {
      return "";
    }
  }
}

我相信这将是你想做的事情的变化。