Question

我目前正在考虑使用Java进行递归。遇到下面的代码，我无法弄清楚递归方法如何产生反向字符串。任何解释都将不胜感激！

class Backwards {
    String str;

    Backwards(String s) {
        str = s;
    }

    void backward(int idx) {
        if(idx != str.length()-1) {
            backward(idx+1);
        }
        System.out.print(str.charAt(idx));
    }
}

class BWDemo {
    public static void main(String args[]) {

        Backwards s = new Backwards("This is a test");
        s.backward(0);
    }
}

Answer 1

如果使用笔和纸进行调试，可以很容易地看到发生了什么。

基本上 - 它转到字符串的末尾并从头到尾开始用char打印char。

Answer 2

查看backward方法。它能做什么？一步一步：

如果那不是最后一个字符（最后一个字符的索引），则在下一个字符索引处调用此函数
打印出当前字符。

因此，如果我们正在扩展递归调用，那么（对于字符串＆＃34; hel＆＃34;）：

向后调用（0）（最后将打印第0个字符）
它将向后调用（1）（最后将打印第1个字符）
它会向后调用（2）（...）
不会调用递归调用，因为2-nd charater是最后一个
第三个电话会在打印完最后一个电影后结束：＆＃34; l＆＃34;
控件将转到上一个调用，这将输出＆＃34; e＆＃34;
控制将转到第一个后退调用，它将输出＆＃34; h＆＃34;

可视化： visualizations

所以，最后的输出是＆＃34; leh＆＃34;，这就是我们想要的。

Answer 3

以字符串“ABCD”为例。

backward(0)
{
  backward(1)  
  {
    backward(2)
    {
      backward(3)
      {
        print D
      }
      print C
    } 
    print B
  }
  print A
}

Answer 4

向后看一下方法。

void backward(int idx) {
if(idx != str.length()-1) {
    backward(idx+1);
}
System.out.print(str.charAt(idx));

}

它需要一个索引号并打印该索引位置的字符。然后它再次调用它自己（这就是为什么它是递归的）但现在索引增加1，因为你想要打印下一个字符 - 向后（idx + 1）; < / p>

查看不同索引号的效果：

Backwards s = new Backwards("test");

指数= 0 s.backward（0）; 输出：tset

指数= 1 s.backward（1）; 输出：tse

指数= 2 s.backward（2）; 输出：ts

Answer 5

你的班级：

public class Backwards {
    String str;

    Backwards(String s) {
        str = s;
    }

    String backward(int i) {
        int j = i+1;
        if(i <= str.length())
            return str.charAt(str.length()-i) + backward(j);
        return "";
    }
}

主要：

public static void main(String[] args) {

    Backwards s = new Backwards("This is a test");
    System.out.println(s.backward(1));

}

Answer 6

尝试一下：

private static String reverse(String str) {

    if (str == null || str.length() == 0) return "";

    return str.toCharArray()[str.length() - 1] + reverse(str.substring(0, str.length() - 1));
}

希望它会有所帮助。

使用Java中的递归来反转String

6 个答案: