剑指offer34题，我竟然发现递归中无用的return 结果很影响性能

记录一次剑指offer34题中踩的小坑；

1.没有单独写一个递归方法，而是递归自身，但是每次递归的return结果集都没有用，只有最后一次return结果集才有用，所以产生很多没必要的性能消耗

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

结论：递归调用时应降低无用返回值方法的调用，根据实际情况提取递归方法返回值设为void，性能会大大提升；