#include using namespace st
某些算法邏輯,用遞歸很好表述,程序也很好寫。理論上所有的遞歸都是可以轉換成非遞歸的。如果有些場合要求不得使用遞歸,那就只好改成非遞歸了。通常改成非遞歸算法的思路,就是使用臨時的一個棧來存放計算的臨時值