具体原理就是用多层数据代替栈堆,循环实现函数调用。
步骤是:
1,先实现对应递归函数
2,定义足够多层的数据,其中
数据类型{
对应递归函数的输入数据;
对应递归函数的输出数据;
运行步之间有联系的数据;
};
3,循环实现对应递归函数每一步,其中
对应递归函数的调用=跳进下一层数据,从第一步
对应递归函数的返回=没有上一层?结束循环:(返回上一层数据,从下一步开始);
下面是3个具体实例的图解: