遞歸的內部調用

遞歸的調用會用到棧,而棧的規則爲先進後出,而且先進來的在最低下,所以只有上面出去以後下面的才能繼續進行。而遞歸的每次調用自己,都要進一下次棧,所以只有最後一個出去以後才能全部出去。這也是遞歸調用不好的地方空間複雜度大,運行速度慢
相關文章
相關標籤/搜索