【数据结构】 实验报告09 将递归代码转换为非递归代码

一、实验目的和要求

目的：将阶乘的递归算法一步一步转换为非递归算法

要求：其它要求同作业-01要求。

二、实验环境

软件环境：visual stdio 2017
硬件环境：①CPU：Intel（R）Core（TM）i7-8565U CPU @1.80Ghz
②内存：8.0GB

三、实验内容

（1）用递归代码实现n!求解。
（2）利用转换规则(不简化) 将代码(1)转换为非递归代码。
（3）简化并梳理代码（2）的流程。
（4）用以上三个独立模块，测试6！的计算结果。

四、实验过程

4.1 任务定义和问题分析

运用转换规则将阶乘递归算法转换为非递归算法，再经过简化规则得到最终版本。

4.2 数据结构的选择和概要设计

涉及到的数据结构：自行设计的链栈，传入参数为2个，一个记录数据，一个记录“地址”
概要设计：第一个函数：阶乘递归算法
第二个函数：仅使用转换规则得到的非递归算法
第三个函数：经化简规则得到的非递归算法

4.3 详细设计

函数1：简单的尾递归算法

函数2：由五个规则进行转换
(1) 设置一个栈（不妨用Ｓ表示），并且开始时将其置为空。
(2) 在子程序入口处设置一个标号（不妨设为L0）。
(3) 对子程序中的每一递归调用，用以下几个等价操作来替换：
（a）保留现场：开辟栈顶存储空间，用于保存返回地址（不妨Li，i=1,2,3，…）、调用层中的形参和局部变量的值（最外层调用不必考