一、场景
假设你在一个藏宝洞里面发现了一个宝箱,但是你打开宝箱里面后又有很多个宝箱,每个宝箱下面都有可能又有很多个小宝箱,其中只有一个宝箱里面有宝物。
按照一般的代码逻辑思维,就是一直遍历查找,直到宝箱不为空
但是递归可以使代码更为清晰
例如
private static String findBox(String box){
//xxxx打开宝箱过程省略
if ("宝物".equals(box)){
return box;
}
return findBox(box);
}
二、基线条件和递归条件
基线条件 表示函数不再调用自己 例如 上方代码的第一个if,如果没有这个条件,代码将死循环
每一个函数的调用都会进行调用栈,函数中调用另一个函数就会进行压栈,最后返回成为取栈,如果一直压栈(内存就会一直增加),最后就会出现所谓的栈溢出。
递归条件 表示在什么情况下进行递归(也就是函数调用自己)
三、案例
(只是提供思路,复制数组这种解决方式其实是有点蠢的)
/*
求一个数组 2 4 6 数字的总和 要求递归
*/
private static int findSum(int[] arr){
if (arr.length == 0){
return 0;
}
int[] ints = new int[arr.length - 1];
//复制一个新的数组
System.arraycopy(arr, 1, ints, 0, arr.length - 1);
return arr[0] + findSum(ints);
}
/*
找出列表中最大的数字,使用递归的方法
按照课本上的思维,就是要用第一个一直和后面的进行比较,然后返回最大的
基线条件,最后数组只有两个值了,其实也是一种极限思维
*/
private static int maxNum(int[] arr){
if (arr.length == 0){
return 0;
}
if (arr.length == 1){
return arr[0];
}
if (arr.length == 2){
return Math.max(arr[0], arr[1]);
}
int[] ints = new int[arr.length - 1];
//复制一个新的数组
System.arraycopy(arr, 1, ints, 0, arr.length - 1);
return Math.max(arr[0],maxNum(ints));
}