递归算法原理(Java)

 递归的定义：程序调用自身的编程技巧称为递归（ recursion）。递归作为一种算法在程序设计语言中广泛应用。 一个过程或函数在其定义或说明中有直接或间接调用自身的一种方法，它通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解，递归策略只需少量的程序就可描述出解题过程所需要的多次重复计算，大大地减少了程序的代码量。递归的能力在于用有限的语句来定义对象的无限集合。一般来说，递归需要有边界条件、递归前进段和递归返回段。当边界条件不满足时，递归前进；当边界条件满足时，递归返回。

/**
	 * 顶点用户递归
	 * @param userid 用户is
	 * @param hierarchy 层级
	 * @param vertexUserId 顶点用户id
	 * @param num 级数
	 */
	public void updateVertex(Integer userid,Integer hierarchy,Integer vertexUserId,Integer num,Integer count1) {
		if (hierarchy > 0 && hierarchy > hierarchy - 1) {
			num++;
			List<Integer> userIdList1 = zsUserRelaMapper.findDirectUserId(userid);
			if (userIdList1.size() > 0 && count1 < 1) {
				redisTemplate.opsForValue().set("DDYH"+userid,userIdList1,2, TimeUnit.MILLISECONDS);
				for (int i = 0; i < userIdList1.size(); i++) {
					log.info("【顶点设置】顶点用户id："+vertexUserId+"，当前用户："+userid+"，级数："+num);
					//查询当前用户是不是顶点用户
					count1 = super.baseMapper.checkVertexUser(userIdList1.get(i));
					//修改用户顶点id,级数
					ZsUserEntity user1 = userManageMapper.findUser(userIdList1.get(i));
					user1.setVertexUserId(vertexUserId);        //顶点id
					user1.setHierarchyNum(num);    //级数为1
					userManageMapper.updateVertex(user1);
 
                    //调用自身当前方法
					updateVertex(userIdList1.get(i), hierarchy - 1, vertexUserId, num,count1);
				}
			}
		}
	}