关于java:剑指offer34题我竟然发现递归中无用的return很影响性能

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

1. 没有独自写一个递归办法，而是递归本身，然而每次递归的 return 后果集都没有用，只有最初一次 return 后果集才有用，所以产生很多没必要的性能耗费

2. 改良后，独自提取递归办法返回 void，性能大大晋升

论断：递归调用时应升高无用返回值办法的调用，依据理论状况提取递归办法返回值设为 void，性能会大大晋升；