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

青旅半醒 2023-02-25 03:54 45阅读 0赞

递归 反转字符串

## 1.简介 ##

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

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

## 2.什么是递归 ##

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

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

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

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

要理解该程序，您应该知道两个String类方法，它们是**[charAt（）][charAt]**和**[substring（）][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 Recursively
            return 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 Recursively
            return 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

## 5.结论 ##

在本文中，我们已经看到了**如何使用递归技术来反转String** 。

本文显示的所有代码都在**[GitHub上][GitHub]** 。

> 翻译自: [https://www.javacodegeeks.com/2020/06/reverse-a-string-using-recursion.html][https_www.javacodegeeks.com_2020_06_reverse-a-string-using-recursion.html]

递归 反转字符串

[Link 1]: https://www.javaprogramto.com/2019/11/reverse-string-without-using-function.html
[Link 2]: https://www.javaprogramto.com/2020/03/java-string-reverse-words.html
[charAt]: https://www.javaprogramto.com/2019/02/java-string-charat.html
[substring]: https://docs.oracle.com/javase/9/docs/api/java/lang/String.html
[GitHub]: https://github.com/JavaProgramTo/CoreJava/tree/develop/src/main/java/com/javaprogramto/w3schools/programs/string
[https_www.javacodegeeks.com_2020_06_reverse-a-string-using-recursion.html]: https://www.javacodegeeks.com/2020/06/reverse-a-string-using-recursion.html