Java当中什么场景使用递归，如何使用

什么是递归？

程序调用自身的编程技巧叫做递归。

优点：代码简洁、清晰，并且容易验证正确性。在一定的程度上还能帮我们减少很多重复代码。

迭代和递归的区别

• 迭代是逐渐逼近，用新值覆盖旧值，直到满足条件后结束，不保存中间值，空间利用率高。
• 递归是将一个问题分解为若干相对小一点的问题，遇到递归出口再原路返回，因此必须保存相关的中间值，这些中间值压入栈保存，问题规模较大时会占用大量内存。

递归中一定有迭代，但是迭代中不一定有递归，大部分可以相互转换。

能用迭代的不用递归，递归调用函数计算有重复还浪费空间，并且递归太深容易造成堆栈的溢出.

递归的三个条件

• 边界条件
• 递归前进段
• 递归返回段

当边界条件不满足时，递归前进；当边界条件满足时，递归返回。

什么场景下适合使用递归

使用场景一

项目当中菜单很多都是配置的，并且菜单有时候都是分好几级的，当我给他配置最下级的时候，那么我还得把他的上级保存起来才能用，但是我们又不确定他有几个上级，这个时候可以采用递归调用。

public void packageParent(Set<String> parentIdSet) {
	Set<String> parentIdSet1 = new HashSet<>();
	for (String parentId : parentIdSet) {
		MenuOrg menuOrg = new MenuOrg();
		Menu menu = menuRepository.findOne(parentId);
		if (menu == null) {
			continue;
		}
		menuOrg.setMenuId(menu.getMenuId());
		menuOrg.setProType(menu.getProType());
		menuOrgRepository.save(menuOrg);
		if (menu.getParentId() != null) {
			parentIdSet1.add(menu.getParentId());
		}
	}
	//判断parentIdSet1是否为空
	if(!CommonUtils.isCollectionBlankOrEmpty(parentIdSet1)) {
		packageParent(parentIdSet1);
	}
}

使用场景二

计算5的阶乘

public class Test {
	public static void main(String[] args) {
		System.out.println(f(5));  
	}
	
	public static int f(int n) {  
		if (1 == n)   
            return 1;  
        else  
            return n * f(n-1);  
    }  
}

此题中，按照递归的三个条件来分析：

• 边界条件：阶乘，乘到最后一个数，即1的时候，返回1，程序执行到底；
• 递归前进段：当前的参数不等于1的时候，继续调用自身；
• 递归返回段：从最大的数开始乘，如果当前参数是5，那么就是5*4，即5*(5-1)，即n*(n-1)

迭代的示例

int factorial (int n) {
    int product = 1;
    for(int i=2; i<n; i++) {
        product *= i;
    }
    return product;
}

该程序没有建立乘法链。在每个步骤中，计算机仅需要跟踪产品和i的当前值。这种程序称为迭代，可以有固定数量的变量。