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

記錄一次劍指offer34題中踩的小坑；

1.沒有單獨寫一個遞歸方法，而是遞歸自身，可是每次遞歸的return結果集都沒有用，只有最後一次return結果集纔有用，因此產生不少不必的性能消耗

2.改進後，單獨提取遞歸方法返回void，性能大大提高

結論：遞歸調用時應下降無用返回值方法的調用，根據實際狀況提取遞歸方法返回值設爲void，性能會大大提高；