1. 程式人生 > >遞迴的內部呼叫

遞迴的內部呼叫

在這裡插入圖片描述 遞迴的呼叫會用到棧,而棧的規則為先進後出,而且先進來的在最低下,所以只有上面出去以後下面的才能繼續進行。而遞迴的每次呼叫自己,都要進一下次棧,所以只有最後一個出去以後才能全部出去。這也是遞迴呼叫不好的地方空間複雜度大,執行速度慢