关于java:剑指offer34题我竟然发现递归中无用的return很影响性能 jiezi 4 年前 记录一次剑指 offer34 题中踩的小坑; 1. 没有独自写一个递归办法,而是递归本身,然而每次递归的 return 后果集都没有用,只有最初一次 return 后果集才有用,所以产生很多没必要的性能耗费 2. 改良后,独自提取递归办法返回 void,性能大大晋升 论断:递归调用时应升高无用返回值办法的调用,依据理论状况提取递归办法返回值设为 void,性能会大大晋升;
记录一次剑指 offer34 题中踩的小坑; 1. 没有独自写一个递归办法,而是递归本身,然而每次递归的 return 后果集都没有用,只有最初一次 return 后果集才有用,所以产生很多没必要的性能耗费 2. 改良后,独自提取递归办法返回 void,性能大大晋升 论断:递归调用时应升高无用返回值办法的调用,依据理论状况提取递归办法返回值设为 void,性能会大大晋升;