剑指offer34题,我居然发现递归中无用的return很影响性能

记录一次剑指offer34题中踩的小坑;性能

1.没有单独写一个递归方法,而是递归自身,可是每次递归的return结果集都没有用,只有最后一次return结果集才有用,因此产生不少不必的性能消耗

在这里插入图片描述

2.改进后,单独提取递归方法返回void,性能大大提高

在这里插入图片描述

结论:递归调用时应下降无用返回值方法的调用,根据实际状况提取递归方法返回值设为void,性能会大大提高;

相关文章
相关标签/搜索