java - 在 For 循环中执行递归

标签 java string loops recursion permutation

我正在尝试理解为给定输入字符串编写排列的代码。

例如:输入字符串:123,输出:123,132,213,231,312,321。

下面粘贴的代码片段就是这样做的。

 public static void main(String args[]) {

    permuteString("", "123");
   }

public static void permuteString(String beginningString, String endingString) {
    if (endingString.length() <= 1)
        System.out.println(beginningString + endingString);
    else
        for (int i = 0; i < endingString.length(); i++) {
            try {
                 // System.out.println(i);
                String newString = endingString.substring(0, i) + endingString.substring(i + 1);
                permuteString(beginningString + endingString.charAt(i), newString);
            } catch (StringIndexOutOfBoundsException exception) {
                exception.printStackTrace();
            }
        }

我对整数 'i' 在 for 循环中何时递增感到非常困惑,即从 i=0 到 1。 我从第一次迭代中了解到的一件事是 'i' 在达到基本情况时增加到 1,即

   if (endingString.length() <= 1)
        System.out.println(beginningString + endingString);

我尝试进一步调试,我无法理解连续迭代的值一直在 0 和 1 之间变化。

综上所述, 我对 “for loop” 和第一次迭代后 try block 中的两条指令之间的关系感到困惑。

如果有人能指导我完成整个过程,我会很高兴。

最佳答案

我尽量用图详细说明,希望对你有帮助。 这个递归不需要 try-catch block ,你可以删除它,它会工作得很好

enter image description here

关于java - 在 For 循环中执行递归,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/32858942/

相关文章:

java - 如何检测文本中的链接?

java - spring使用kotlin预定注释从属性文件获取参数

IOS 将 URL 字符串转换为 NSString?

c - 循环 C 中 n 位的 2^n 状态,其中 n > 32

java - 如何在selenium中使用Chrome,如Protractor

java - animateLayoutChanges 单独对元素进行动画处理,即使它们位于 ViewGroup 中

python - Python 标准库是否包含用于操作 URI 的模块?

string - 如何使用变量字符串检查 boolean 值(由用户设置)的值?

loops - 如何仅使用循环和增量实现减法

PostgreSQL:循环直到条件为真