如果要用java實現算法,一定慎用遞歸

  現象 : 遞歸是我們很經典的一種算法實現,可以很好的描述一個算法的原理!對於算法的描述、表現和代碼結構理解上,遞歸都是不錯的選擇! 但是本文想說的是java實現一個遞歸算法的時候儘量不要用遞歸實現,而是轉換成的非遞歸實現。 最近在實現一個比較複雜算法的時候,嘗試了一下,非遞歸實現相比遞歸實現速度上能提升1/3。 以下面一個簡單的例子來說: (注:爲了描述簡單,所以這裏只用一個簡單的例子。這個例
相關文章
相關標籤/搜索