ackerman函數

遞歸到非遞歸的轉換 一.爲什麼要轉換 考慮函數的遞歸,因爲第N次與第N+1次調用所採用的棧不能重用,可能會導致多次調用後,進程分配的棧空間耗盡. 解決的方法之一就是用自己可控制的棧代替函數調用棧,從而實現遞歸到非遞歸的轉換.(用戶棧當然必須是可以重用的,否則也就沒有意義). 我們將會發現,實際上用戶棧相比函數調用棧來說,可以非常小下面就以ackerman函數爲例 二.ackerman函數 已知Ac

>>阅读原文<<