递归反转字符串_使用递归反转字符串

递归反转字符串

1.简介

在本文中，您将学习如何使用递归方法来反转字符串。第一个程序是反转字符串，第二个程序将读取用户的输入。

在之前的文章中，我已经展示了如何不使用任何内置函数来反转字符串，以及如何反转字符串中的单词 。

2.什么是递归

递归方法是计算机科学中的一种方法，它用不同的输入调用相同的函数。

递归方法必须至少有一个参数。

这种方法很容易解决许多复杂的程序，但是您必须非常小心，否则会产生StackOverflow或内存不足错误。

3.使用递归反转字符串的示例程序

要理解该程序，您应该知道两个String类方法，它们是charAt（）和substring（）方法。

package com.javaprogramto.w3schools.programs.string;public class StringReverseRecursion {public static void main(String[] args) {String s1 = "Welcome to the javaprogramto.com";String reversedS1 = reverseString(s1);System.out.println("String s1 before reversing : "+s1);System.out.println("Reversed String s1 : "+reversedS1);String s2 = "Another String s2";String reversedS2 = reverseString(s2);System.out.println("String s2 before reversing : "+s2);System.out.println("Reversed String s2 : "+reversedS2);}private static String reverseString(String sentense){if (sentense.isEmpty())return sentense;//Calling method Recursivelyreturn reverseString(sentense.substring(1)) + sentense.charAt(0);}
}

输出：

String s1 before reversing : Welcome to the javaprogramto.com
Reversed String s1 : moc.otmargorpavaj eht ot emocleW
String s2 before reversing : Another String s2
Reversed String s2 : 2s gnirtS rehtonA

4.另一个示例，从用户反向读取String

在此程序中，用户必须输入要反转的字符串。扫描程序类nextLine（）方法用于从用户键盘读取输入字符串，并将字符串值传递给递归方法reverseString（）。

package com.javaprogramto.w3schools.programs.string;import java.util.Scanner;public class StringReverseRecursionFromUser {public static void main(String[] args) {Scanner scanner = new Scanner(System.in);System.out.println("Enter String One");String s1 = scanner.nextLine();String reversedS1 = reverseString(s1);System.out.println("String s1 before reversing : "+s1);System.out.println("Reversed String s1 : "+reversedS1);System.out.println("Enter String Two");String s2 = scanner.nextLine();String reversedS2 = reverseString(s2);System.out.println("String s2 before reversing : "+s2);System.out.println("Reversed String s2 : "+reversedS2);}private static String reverseString(String sentense){if (sentense.isEmpty())return sentense;//Calling method Recursivelyreturn reverseString(sentense.substring(1)) + sentense.charAt(0);}
}

输出：

Enter String One
Reading from user
String s1 before reversing : Reading from user
Reversed String s1 : resu morf gnidaeR
Enter String Two
String entered by user
String s2 before reversing : String entered by user
Reversed String s2 : resu yb deretne gnirtS