[递归]求一字符串的反转串(例如:我们把“cba”称为“abc”的反转串)
public class str {
public 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) {
// TODO 自动生成的方法存根
String a="abcd";
System.out.println(f(a));
}
}
先依次进栈,接着先进后出即实现了输出反转串。
核心思想:先取出串首,接着对剩余串递归。
如有错误麻烦大佬指点谢谢