遞歸的線性遞歸與分叉遞歸

1.遞歸的線性遞歸,這裏有一個最經典的例子就是算出n! 這裏線性的進棧出棧,直到得到最後的factorial(1) 2.遞歸的分叉遞歸 2.1分叉遞歸1 這裏我們遍歷每個目錄的子目錄,直到當前子目錄是最小子目錄,然後加以返回每個目錄對象。每個目錄的遞歸互不影響 2.2分叉遞歸2 這裏是一個迷宮的遞歸,他會從起點開始向四個方向遞歸查找,便會停止當前座標的當前方向的遞歸,而其他座標還是會繼續查找 2.
相關文章
相關標籤/搜索