使用递归实现字符串逆序
以下代码可以实现字符串逆序输出：
/** 对字符串s进行逆序，比如abcde逆序后为edcba */
public String reverse(String s) {
return s.length() > 0 ? reverse(s.substring(1)) + s.charAt(0) : "";
}
比如执行方法reverse("abcde");，会返回结果edcba。
怎么理解这个方法呢？
为了便于理解，我们把以上方法进行单行改造，改造后的造价方法如下：
/** 对字符串s进行逆序，比如abcde逆序后为edcba */
public static String reverse(String s) {
boolean isNotEmpty = s.length() > 0;
if (isNotEmpty) {
String substring = s.substring(1);
String reverse = reverse(substring);
String result = reverse + s.charAt(0);
return result;
}
return "";
}
然后对发造后的方法打断点进行Debug，即可弄清递归方法的执行流程。
比如执行reverse("abcde")，具体执行流程如下：
// 首先依次执行如下5个步骤，即方法递归了5次
1. substring("abcde");
2. substring("bcde");
3. substring("cde");
4. substring("de");
5. substring("e");
// 执行完以上5个步骤后，递归结束，方法开始返回，返回值依次为：
5. e
4. d
3. c
2. b
1. a
递归执行流程总结：
方法返回的顺序是与方法执行的顺序倒过来的；
即最后执行的方法，最先返回，最先执行的方法，最后返回；
递归方法执行与返回的整个过程，类似于一个入栈和出栈的过程。
使用递归实现数组逆序
思路：从两端向中间依次交换两端位置的值，直到交换完毕。比如一个长度为6的数组，则交换过程如下：
0：5 交换0和5位置的元素
1：4 交换4和4位置的元素
2：3 交换2和3位置的元素
3：2 交换完毕，退出递归
/**
* 使用递归实现数组倒序；
* 依次交换以下位置元素的值：
* 第1个 与 倒数第1个
* 第2个 与 倒数第2个
* 第3个 与 倒数第3个
* ...
*/
public void reverseArray(int[] array, int start, int end) {
// 依次交换两端位置元素的值
if (start < end) {
int temp = array[end];
array[end] = array[start];
array[start] = temp;
reverseArray(array, start + 1, end - 1);
}
// 顺序交换完毕，输出数组
System.out.println(Arrays.toString(array));
}
