递归与方法
1.递归方法
1.1递归的基本使用
递归就是“在一个方法内可以再次调用自身”,如下,method方法又调用了method方法。
如:方法自身可以直接调用方法自身5次,此时5个该方法在内存中。
public class RecursionTest {
public void method() {
System.out.println("调用method()");
method();
}
}
1.2成员变量与局部变量
定义在方法中的变量称为局部变量,只在这个方法中可以。
定义在方法外,类中的变量称为成员变量,在这个类中起作用,所有本类中方法都可以访问到。如当多个方法都要访问的变量就可以定义在成员位置。
1.3递归的注意事项
递归调用必须要在某个条件下结束,否则就是死递归。
递归调用的层次不能太多,否则会内存溢出。
构造方法不能递归调用
1.4算法案例
有些问题可以使用“循环”,也可以使用“递归”解决:
求5的阶乘:表示为:1 * 2 * 3 * 4 * 5
使用循环:
public int jieCheng(int max) {
int num = 1;
int result = 1;
while(num <= max){
result *= num;
num++;
}
return result;
}
使用递归:
算法分析:
先求1的阶乘,再求2的阶乘…求5的阶乘;
代码:
public int jieCheng(int num){
if(num == 1){
return 1;
}
return num * jieCheng(num - 1);
}