在此程序中,您将学习使用Java中的递归循环来反转给定的句子。
public class Reverse { public static void main(String[] args) { String sentence = "Go work"; String reversed = reverse(sentence); System.out.println("倒过来的句子是: " + reversed); } public static String reverse(String sentence) { if (sentence.isEmpty()) return sentence; return reverse(sentence.substring(1)) + sentence.charAt(0); } }
运行该程序时,输出为:
倒过来的句子是: krow oG
在上面的程序中,我们有一个递归函数reverse()。
在每次迭代中,我们使用charAt(0)将下一个reverse()函数的结果添加(连接)到句子的第一个字符。
递归调用必须在charAt()之前,因为这样最后一个字符将开始添加到左侧。 如果您颠倒顺序,您将得到原始句子。
最后,我们以空句子结尾,reverse()返回反向句子。
Iteration | reverse() | substring() | reversedString |
---|---|---|---|
1 | reverse("Go work") | "o Work" | result + "G" |
2 | reverse("o Work") | " Work" | result + "o" + "G" |
3 | reverse(" Work") | "Work" | result + " " + "o" + "G" |
4 | reverse("Work") | "ork" | result + "W" + " " + "o" + "G" |
5 | reverse("ork") | "rk" | result + "o" + "W" + " " + "o" + "G" |
6 | reverse("rk") | "k" | result + "r" + "o" + "W" + " " + "o" + "G" |
7 | reverse("k") | "" | result + "k" + "r" + "o" + "W" + " " + "o" + "G" |
Final | reverse("") | - | "" + "k" + "r" + "o" + "W" + " " + "o" + "G" = "kroW oG" |