基于汇编语言的递归算法教学设计探讨.pdfVIP

教育与教学研究 Computer Education 文章编号：1672-5913(2008)22-0159-02 基于汇编语言的递归算法教学设计探讨 1 2 田祖伟 ，孙 光 (1.湖南第一师范学院 信息技术系，长沙 410205；2.湖南财经高等专科学校 信息管理系，长沙 410025) 摘 要：本文根据作者多年的教学和软件开发经验，从递归的定义出发，通过对一个汇编语言递归子程序的 剖析，详细分析了递归调用在类推和返回过程中堆栈的变化，从汇编语言的角度讨论了递归的本质和特点， 这对学生正确理解和应用递归解决实际问题有很好的参考价值。 关键词：汇编语言；递归；堆栈；子程序；嵌套调用 中图分类号： 文献标识码： G642 B 汇编语言是一种低级语言，是机器指令的符号化表 到内存空间用完为止。递归调用分两个阶段： 示，描述了机器最终要执行的指令序列，也是人与机器最 第一阶段：递推。将原问题不断分解为新的子问题， 直接的沟通语言。高级语言大都编译为汇编指令，最终转 逐渐从未知向已知推进，最终达到已知条件，即递归结束 化为机器指令得以执行，从编译器的角度，也就是从汇编 的条件，这时递推阶段结束。例如求4!可以这样分解： 语言的角度讨论递归，既有助于透彻的理解高级语言的核 4! = 4 × 3! → 3! =3 × 2! → 2! = 2 × 1! → 1! 心原理，又能明晰程序内部的执行过程，更重要的是能够 = 1 × 0! → 0! = 1 获得直接从底层分析问题解决问题的能力，从而真正理解 第二阶段：回归。从已知条件出发，按照递推的逆过 和掌握递归算法。 程，逐一求值回归，最后达到递归的开始处，结束回归阶 段，完成递归调用。例如求 4! 的回归阶段如下： 1 4! = 4 × 3! = 24 ←3! =3 × 2! = 6 ← 2! = 2 × 1! =2 ← 1! = 1 × 0! = 1 ← 0! = 1 一个对象部分地由它自己组成，或者是按它自己定 义，则称为是递归的。递归是一种描述问题的方法，或称 递归分为直接递归和间接递归，如果一个子程序(函数) “ ” 直接调用它自身，即直接递归调用；如果一个子程序(函数) 算法。递归的思想可以简单地描述为 自己调用自己 。例 ( 间接调用它自身，即间接递归。具有递归调用的子程序 函 如用如下方法定义阶乘： 数)称为递归子程序(函数) 。递归调用是嵌套调用的特殊情 n!=n*(n-1)! (n1) 可以看出是用阶乘定义阶乘，这种自己定义自己的方 形，递归调用的本质即是对同一个子程序(函数) 的嵌套调 用。在高级语句中当递归调用发生时，系统自动将