13-java基础语法第13天(递归与基本语法复习)

递归与方法

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);
		}