微机原理38(程序设计单元实验4-1).pptVIP

微机原理程序设计单元实验4（第一次课）递归程序设计 一、导 课 复习递归程序设计的要点 堆栈中的数据帧 帧：将一次调用时所要保存的信息作为一个“帧”。 一“帧”信息包括入口参数、出口参数、返回地址、有关寄存器的内容和局部变量。 每次调用时将帧信息压入堆栈，每次返回时则从堆栈中弹出一帧信息。 二、实验内容 实验目的： 熟悉并掌握递归程序设计的方法、技巧和调试过程 掌握利用堆栈传递参数的方法和技巧 进一步熟悉汇编语言程序的设计方法、语句和技巧 实验4：设计一个汇编程序完成y=n!的计算。 要求： （1）能够根据用户输入的n值计算其阶乘，结果以十进制数显示； （2）基于递归程序结构，模块划分合理，具有清晰的入口、出口。 提 示 开阔思路，大胆创新 怎样使能计算的N尽量大？ 传递参数的方式是否可以更灵活？ 算法上是否能创新？ * * 子程序递归 递归调用——一个子程序自己调用自己 直接递归调用 在子程序中直接调用子程序自己 间接递归调用 在子程序中调用的其它子程序内再调用自己 递归调用非常适合求阶乘这样的递归类运算 过程可递归的条件 必须要有递归结束条件； 后一次调用不能破坏上一次调用的参数和产生的中间结果。 （使用堆栈保存） *