欢迎光临散文网 会员登陆 & 注册

不用函数如何写递归?

2022-10-17 17:22 作者:妄想扣篮的男人  | 我要投稿

具体原理就是用多层数据代替栈堆,循环实现函数调用。

步骤是:

1,先实现对应递归函数

2,定义足够多层的数据,其中

数据类型{

对应递归函数的输入数据;

对应递归函数的输出数据;

运行步之间有联系的数据;

};

3,循环实现对应递归函数每一步,其中

对应递归函数的调用=跳进下一层数据,从第一步

对应递归函数的返回=没有上一层?结束循环:(返回上一层数据,从下一步开始);

下面是3个具体实例的图解:


不用函数如何写递归?的评论 (共 条)

分享到微博请遵守国家法律