#include using namespace st
某些算法逻辑,用递归很好表述,程序也很好写。理论上所有的递归都是可以转换成非递归的。如果有些场合要求不得使用递归,那就只好改成非递归了。通常改成非递归算法的思路,就是使用临时的一个栈来存放计算的临时值