最近在一些大牛那学了树相关的递归算法,记录一下。以便以后回顾。
1、何为递归
递归就是循环定义,对于一个方法来说,就是自己调用自己。当一个问题的解决方案是重复的执行某个步骤,直到问题得到解决时。这时候你就想想,是不是该用递归去解决了。它能用几行简单的代码去解决复杂的问题。
2、递归要点
当你选择使用递归时,就必须考虑到以下几个点,也是你写代码时必须遵循的要点(后续代码会按照以下步骤去解决):
1、递归的终止条件。这是写递归的必要条件,如果没有终止条件,递归就无法结束,也就没有意义去使用递归。
2、循环重复处理得逻辑。这也是你使用递归首先要考虑得,该问题是否是通过循环处理就可以得到解决。若是可以,它每次重复处理得内容是什么。
3、返回值。每次递归需要返回一个值给上层或下层。给上下层使用。需要考虑他们需要得返回值是什么。
那么如何得出这三要点呢。举例说明。比如,让你计算1到100的和。采用递归方法代码:
public class test {
public static int add(int num,int i) {
//终止条件
if(i > 100) {
return num;
}
//本层逻辑内容
num = num + i;
i = i + 1;
//返回值
return add(num,i);
}
public static void main(String args[]) {
int sum= add(0,1);
System.out.println(sum);
}
}
首先,考虑第一个要点,什么时候终