将非递归改为递归的一般思路

基本思路就是...使用一个堆栈来手动实现递归233333

我们首先要分析递归的特点：函数内调用函数，函数执行完成后再返回外部函数。

怎么用堆栈实现这个过程呢？不再是调用函数处理新生成的参数，而是将要处理的参数放到堆栈里，放在下一次循环中处理。总而言之，使用堆栈记录下一步需要进行的处理，使用的时候要注意顺序，递归中先A后B，在迭代中要先把B放到堆栈里再把A放到堆栈里。一个典型的应用就是非递归版的深度优先搜索。