劍指offer34題，我竟然發現遞歸中無用的return 結果很影響性能

記錄一次劍指offer34題中踩的小坑； 1.沒有單獨寫一個遞歸方法，而是遞歸自身，但是每次遞歸的return結果集都沒有用，只有最後一次return結果集纔有用，所以產生很多沒必要的性能消耗 2.改進後，單獨提取遞歸方法返回void，性能大大提升 結論：遞歸調用時應降低無用返回值方法的調用，根據實際情況提取遞歸方法返回值設爲void，性能會大大提升；

>>阅读原文<<