递归_串的翻转

题目：字符串的翻转

思路：递归

• 假设翻转"abcde"，相当于翻转"bcde"+“a”
• 以此类推，递归下去

代码：

import java.util.Scanner;

public class StringRotate {
    public static String rotate(String s){
        if(s.length()<=1){
            return s;
        }
        return rotate(s.substring(1))+s.charAt(0); //"bcde"+a
    }
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        String s = scanner.next();
        System.out.println(rotate(s));
    }
}

运行结果：