JAVA 基础（6）方法递归

1、基本介绍

递归就是方法自己调用自己,每次调用时传入不同的变量.递归有助于编程者解决复杂问题,同时可以让代码变得简洁

• 方法递归包含了一种隐式的循环，它会重复执行某段代码，但这种重复执 行无须循环控制。
• 递归一定要向已知方向递归，否则这种递归就变成了无穷递归，类似于死 循环。

举个栗子：

//计算1-100之间所有自然数的和
public class Test{
public static void main(String[] args){

​ int sum = 0;

​ Sum s = new Sum();
​ s.sum(3);
​ public int sum(int num){
​ if(num == 1){
​ return 1;
​ }else{
​ return num + sum(num - 1);
​ }
​ }
​ }
}

2、递归重要规则

1）执行一个方法时，就创建一个新的受保护的独立空间（栈空间）

2）方法的局部变量是独立的，不会互相影响

3）如果方法中使用的是引用类型的变量（比如数组，对象）就会共享该引用类型的数据

4）递归必须向递归条件逼近，否则就是无限递归

5）当一个执行完毕或者遇到return时就会返回，遵守谁调用，就将结果返回给谁

3、递归解决问题

举个栗子：请使用递归的方式求出斐波那契数 1,1,2,3,5,8,13…给你一个整数 n，求出
public class Test2{
public static void main(String[] agrs){
T t1 = new T();
}
}
class T{
public int fibonacci(int n) {
if(n >= 1){
if(n1 || n2){
return 1;
}else{
return fibonacci(n-1)+fibonacci(n-2);
}
}else{
System.out.println(“要求输入的 n>=1 的整数”);
return -1;
}
}
}

思路分析 :

1. 当 n = 1 斐波那契数 是 1
2. 当 n = 2 斐波那契数 是 1
3. 当 n >= 3 斐波那契数 是前两个数的和
4. 这里就是一个递归的思路