递归return的问题

递归的四条基本法则：（引自《数据结构与算法分析——C语言描述》Mark Allen Weiss 著）

1. 基准情形。

2. 不断推进。

3. 设计法则。

4. 合成效益法则。

这里说下return的作用域：

return 对当前函数来说是结束了，对调用它的父函数来说你这个函数执行完成了，父函数就会接着执行下一语句。
没想到父函数马上又遇到一个return,父函数结束了，对爷爷函数来说父函数执行完成了，爷爷函数就接着执行下一个语句
完，回到最初调用递归函数的地方。

该函数的基准情形就是 num <= 1 的情况，这种情况下，无需递归就能解出，也就是直接返回1. 而 return numfact(num-1); 则是“不断推进”。 return 8fact(8-1); 则需要知道fact(7)，要知道fact(7)，则需要return 7fact(7-1); 要知道fact(6)，则需要return 6fact(6-1); .。。。如此下去，直到遇到“基准情形”。前面的父函数，爷爷函数比喻的很形象。

所以在之前的地方加了个return就得到正确的结果了，修改前的代码如下：
 

/**
 * 获取指定日期的下一个工作日
 * @param date 日期（不含时间）
 * @return
 * @author wangzz
 * @date 2019/03/21 17:51:06
 */
@Override
public Date getNextWorkDay(Date date) {
    Calendar c = Calendar.getInstance();
    try {
        SimpleDateFormat sdf = new SimpleDateFormat("yyyy-MM-dd");
        Date parseDate = sdf.parse(sdf.format(date));
        c.setTime(parseDate);
        c.add(Calendar.DAY_OF_MONTH, +1);
        Example example = new Example(CalendarEntity.class);
        example.createCriteria().andEqualTo("dayTime",c.getTime()).andEqualTo("status",Env.STATUS_YES);
        CalendarEntity calendarEntity = getCalendarByExample(example);
        if (!Env.DATE_TYPE_1.equals(calendarEntity.getDayType())) {
            c.setTime(calendarEntity.getDayTime());
            this.getNextWorkDay(c.getTime());
        }
    } catch (Exception e) {
        log.error(e.getMessage());
        log.error("stackTrace info {}",e);
    }
    return c.getTime();
}

修改后的代码：

/**
 * 获取指定日期的下一个工作日
 * @param date 日期（不含时间）
 * @return
 * @author wangzz
 * @date 2019/03/21 17:51:06
 */
@Override
public Date getNextWorkDay(Date date) {
    Calendar c = Calendar.getInstance();
    try {
        SimpleDateFormat sdf = new SimpleDateFormat("yyyy-MM-dd");
        Date parseDate = sdf.parse(sdf.format(date));
        c.setTime(parseDate);
        c.add(Calendar.DAY_OF_MONTH, +1);
        Example example = new Example(CalendarEntity.class);
        example.createCriteria().andEqualTo("dayTime",c.getTime()).andEqualTo("status",Env.STATUS_YES);
        CalendarEntity calendarEntity = getCalendarByExample(example);
        if (!Env.DATE_TYPE_1.equals(calendarEntity.getDayType())) {
            Date nextWorkDay = this.getNextWorkDay(calendarEntity.getDayTime());
            c.setTime(nextWorkDay);
        }
    } catch (Exception e) {
        log.error(e.getMessage());
        log.error("stackTrace info {}",e);
    }
    return c.getTime();
}

可以看出修改前的 调用了this.getNextWorkDay(c.getTime()); 但是返回值并没有处理，由于getNextWorkDay()方法调用了getNextWorkDay()方法后，每个getNextWorkDay()方法都有自己的返回值，只有第一层的getNextWorkDay()方法才会把自己的返回值输出给调用他的程序。

   例如：若有程序调用了getNextWorkDay(1)后,getNextWorkDay(2)将返回值返回给了getNextWorkDay(1),getNextWorkDay(3)将返回值返回给了getNextWorkDay(2),以此类推。运行完getNextWorkDay(5)后，getNextWorkDay(1)还会向下执行，最后结果不论如何返回值都是getNextWorkDay(1)的结果.

  所以要想这里的结果正确，设置一个标志位接收每个getNextWorkDay()方法返回的值即可。即，

            Date nextWorkDay = this.getNextWorkDay(calendarEntity.getDayTime());
            c.setTime(nextWorkDay);

这两行代码，将返回值赋值到对象中，把每个返回值处理了，最后才可得到getNextWorkDay(5)的结果。