迭代与递归的区别

迭代的特点：迭代是重复过程的活动，每一次对过程的重复称为一次“迭代”，每一次迭代得到的结果会作为下一次迭代的初始值。

递归的特点：在方法运算的内部调用方法本身

使用递归的注意事项：递归的次数要尽可能的少，因为通过断点运行可以看出每次递归都会在内存中创建一个新的递归方法，次数过多会导致内存溢出

最简单的递归例子--阶乘

public class JieChengDemo {
	public static void main(String[] args) {
		System.out.println(jieCheng(6));
	}
	public static long jieCheng(long n) {
		if(n==1) {
			return 1;
		}else {
		return n*jieCheng(n-1);
		}
	}
}

上面程序断点运行，可以看出6的阶乘就在内存中创建了6个jieCheng()方法