Java - 递归置换列表而不用于循环

时间:2015-02-28 12:55:36

标签: java list for-loop recursion

我想创建一种不同的方式来排列像[apple,banana,orange]这样的列表,而不使用递归的for循环,这将适用于任何大小的列表和输入等。我已经使用for循环创建了一个,但我可以我没有使用for循环解决这个问题就弄清楚了自己,因为在没有for循环的情况下递归求解排列的第二部分也将成为我们下一次考试(我正在阅读的学习指南)的一个问题,我知道如何解决这个问题这样我就可以看到并理解下一个考试问题的工作原理了吗?

1 个答案:

答案 0 :(得分:1)

您可以通过以下递归模拟循环:

  1. 对空列表不做任何操作
  2. ,否则

    1. 处理第一个元素
    2. 使用以第二个元素
    3. 开头的子列表进行递归