实验12 函数调用(1).doc

《实验12 函数调用(1).doc》由会员分享，可在线阅读，更多相关《实验12 函数调用(1).doc（3页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、实验12 函数调用(1)实 验 报 告 实验项目名称 验 实验 12 函 函 数 的 调用 实验项目类型 验证性 演示性 设计性 综合性 创新性 实验指导教师 陈富贵 实验地点 3503 专业、班级 据 大数据 20-3 班 班 学号 2080910T03519 实验日期 2021 年 年 4 月 月 28 日 日 姓名 李俊俊 一、实验目的 1.掌握函数的嵌套调用和递归调用方法； 2.掌握利用递归函数实现递归算法； 3.了解全局变量和局部变量的概念和用法。二、实验硬、软件环境 1.计算机dows 操作系统 2.Dev-C+ 或VC+6.0 三、实验内容及步骤 1.用递归方法求n 阶勒让德多项

2、式的值，递归公式为：解：程序：#include #include long fact(int n,int _) long p; if(n=0) p=1; if(n=1) p=_; if(n1) p=(2_n-1)_-fact(n-1,_)-(n-1)_fact(n-2,_)/n; return p; int main int _, n; long f; printf(“ 输入 n,_:”); scanf(“d,d”,n,_); f=fact(n,_); printf(“y=ldn”,f); 编译和运行程序 ，入 输入 n,_: 3,5 ，其运行 结果为：y=3， ，图 如图 1 所示。2.输入

3、4 个整数，找出其中最大的数 。用函数的递归调用来处理。再改用非递归方法处理此问题，编程并上机运行。对比分析p 两种方法的特点。解：函数的递归调用来处理 程序：#include int main int ma_4(int a,int b,int c,int d);/ 函数ma_4 声明 int a,b,c,d,ma_; printf(“ 输入4 个整数:n”); 1 21 ( 0)( 1)(2 1) ( ) ( 1) ( )/ ( 1)n nny _ nn _ p _ n p _ n n- -= = =- - - - 图 图 1 入 输入 n,_:3,5 y=3 scanf(“d,d,d,d”

4、,a,b,c,d); ma_=ma_4(a,b,c,d); / 调用ma_4 函数 printf(“ 最大的数ma_=d n”,ma_); return 0; int ma_4(int a,int b,int c,int d) / 定义ma_4 函数 int ma_2(int a,int b); / 函数ma_2 声明 return ma_2(ma_2(ma_2(a,b),c),d); / 分析p 此行 int ma_2(int a,int b) / 定义ma_2 函数 return (ab?a:b); / 条件表达式 任意输入4 个整数 ， 其运行结果如图2 所示。仔细分析p ma_2(ma

5、_2(ma_2(a,b),c),d); 是在执行第1 次ma_2 函数 的过程中又调用了一次ma_2 函数，在执行了第2 次ma_2 函数的过程中又第3 次调用了ma_2 函数。即执行函数的过程中又调用了这个函数。这种调用就是递归调用。分析p 嵌套调用和递归调用在形式上和概念上的区别。在本例中既有嵌套调用又有递归调用，那个属于嵌套调用? 那个属于递归调用? 改用非递归方法处理此问题，编程并上机运行（如图3 ）。对比分析p 两种方法的特点。#include main int ma_(int a,int b);/ 函数ma_ 声明 int a,b,c,d,m; printf(“ 输入4 个整数:n

6、”); scanf(“d,d,d,d”,a,b,c,d); m=ma_(a,b); / 调用ma_4 函数 m=ma_(m,c); m=ma_(m,d); printf(“ 最大的数ma_=d n”,m); int ma_(int a,int b) / 定义ma_2 函数 if(ab)return a; else return b; 3.用递归算法求最大公约数 。#include int gcd(int m, int n) int g; if (n=0) g=m; else g=gcd(n,mn); return g; 入 运行后输入 128,48， ， 其运行结果：gcd=16， 如图 4 所示 。四、实验结果及分析p 1.经过对第 2 题比较，认识到 函数的 嵌套调用和递归调用 在形式上和概念上是有区别的； ； 2.求最大公约数 的 递归算法 中又利用了辗转相除的方法 ； 成绩：教师签名_：年 月 日 图 图 3 128,48 gcd=16 图 图 4 main int t,m,n; scanf(“d,d”,m,n); t=gcd(m,n); /_调用函数_/ printf(“ gcd=dn”,t); 入 输入 4 个整数: 20,11,250,39 数 最大的数 ma_=250 图 图 2 第 3 页 共 3 页