蓝桥杯常用算法知识点：【递归】制作反串字符串

package com.aiqiongdiao;public class Main {//制作反串//abc-->cbapublic static String f(String s){if(s.length()<=1){return s;     //拿了越来越短，最后返回一个}//主体：去掉头，放在一边！！！！return f(s.substring(1))+s.charAt(0);//去掉头...一直在最后，剩下一个，返回那个，返回倒二得到头...形成倒置}public static void main(String[] args) {System.out.println(f("abcd"));}}

注意：另外加的charAt并不是加在s本身，切掉的s会越来越短

表示图如下：