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

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

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

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

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

评论

发表回复

您的邮箱地址不会被公开。 必填项已用 * 标注

这个站点使用 Akismet 来减少垃圾评论。了解你的评论数据如何被处理