递归的四条基本法则:(引自《数据结构与算法分析——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)的结果。