模擬棧實現手寫遞歸

剛剛計算機組成原理講到彙編語言的遞歸,很受啓發,所以分享一個用模擬棧實現遞歸的通用方法。 在模擬遞歸過程中之前,肯定先得把遞歸過程弄明白 比如對於下面的遞歸(僞代碼): void dfs(int a0,int a1,...) { { 代碼塊0; } dfs(a00,a11,...); { 代碼塊1; } } 它的執行過程如下: 總的來說遞歸過程分爲以下五步: 執行代碼塊0 保存現
相關文章
相關標籤/搜索