記錄一次劍指offer34題中踩的小坑特石; 1.沒有單獨(dú)寫一個(gè)遞歸方法,而是遞歸自身鳖链,但是每次遞歸的return結(jié)果集都沒有用姆蘸,只有最后一次return結(jié)果集才有用,所以產(chǎn)生很多沒必要的性能消耗 在這里插入圖片描述 2.改進(jìn)后芙委,單獨(dú)提取遞歸方法返回void逞敷,性能大大提升 在這里插入圖片描述 結(jié)論:遞歸調(diào)用時(shí)應(yīng)降低無(wú)用返回值方法的調(diào)用,根據(jù)實(shí)際情況提取遞歸方法返回值設(shè)為void灌侣,性能會(huì)大大提升推捐;