实验12 递归与外部子程序.docVIP

实验十二 递归与外部子程序 递归子程序是FORTRAN90新增的功能之一，递归子程序适用于对递归问题的求解。对于递归问题，使用递归子程序求解，将大大降低程序设计的难度。一般情况下，应尽可能将求解问题描述成递推或递归问题，以便使用递归子程序求解。递归子程序分递归函数子程序和递归子例行程序，递归子程序定义类似于普通子程序，不同之处是在FUNCTION或SUBROUTINE语句之前增加一个RECURSIVE属性关键字前缀。 外部子程序是出现在主调程序单元之外的子程序，外部子程序和主程序可单独保存在不同的源程序文件中，可分别独立编译。外部子程序可用于大型复杂的程序设计，可实现多人并行(同时)、协调、合作开发大型复杂程序。使用外部子程序，有时需要在主调程序单元中通过EXTERNAL语句声明。外部子程序分外部函数子程序和外部子例行程序，外部子程序类似于普通子程序，不同之处是出现在主调程序单元之外。 本次实验是学习和掌握递归和外部子程序的一次系统实验活动。通过本次实验，能够熟练使用递归和外部子程序设计和编写程序，求解比较复杂的实际问题。 一．实验目的 1. 了解递归概念，掌握递归问题的求解方法。 2. 掌握递归子程序定义、调用、参数传递关系的基本内容和使用规则。 3. 了解外部子程序概念，掌握并行、协调、合作编写大型复杂程序的方法。 4. 掌握外部子程序定义、调用、参数传递关系的基本内容和使