0
点赞
收藏
分享

微信扫一扫

递归应用:翻转字符串

找变化:第end个字符加上第end-1个字符

找重复:res = 字符串的第end字符+字符串的第end-1个字符

找边界:当end是字符串第一个元素时结束

import java.util.*;
// 1:无需package
// 2: 类名必须Main, 不可修改

public class Main {
    public static void main(String[] args) {
        Scanner input = new Scanner(System.in);
        String str = input.nextLine();
        System.out.println(reverse(str,str.length()-1));
    }
    static String reverse(String str,int end){
        if(end == 0){
            return ""+str.charAt(0);
        }
        return str.charAt(end)+reverse(str,end-1);
    }
}

HelloWord
droWolleH

举报

相关推荐

0 条评论