使用递归的方式,用1行代码实现字符串逆序。
代码如下:
public class StrReverse {
public static void main(String[] args) {
String str = "Hello World";
System.out.println(reverseStr(str));
// 结果:dlroW olleH
}
private static String reverseStr(String str) {
return str.isEmpty() ? str : reverseStr(str.substring(1)) + str.charAt(0);
}
}
总结:
递归
程序调用自身的编程技巧称为递归( recursion)。递归做为一种算法在程序设计语言中广泛应用。 一个过程或函数在其定义或说明中有直接或间接调用自身的一种方法,它通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解,递归策略只需少量的程序就可描述出解题过程所需要的多次重复计算,大大地减少了程序的代码量。