在遇到可以用递归解决的问题，但是又不让用递归怎么办

     我们知道，用递归方法可以快速，简洁地解决一些问题，但是他的空间开销也比较大，我们习惯于用递归解决各种问题，但是在一些应用场景下要求我们不能使用递归，我们发现这时候举手无措，这时候怎么办呢？？？记住这时候不用慌张，我们知道，递归的深入过程实际上是逐步入栈的时候，回溯的时候是出栈的时候，在我们知道这个道理的情况下，我们只要自己建立一个栈，然后在栈中模拟函数的调用过程，不是就可以达到目的了。所以在不让用递归的时候，想到栈就可以了，该方法百试不厌。