第六次实验报告
实验项目：
1.模块化程序设计
2.函数的递归调用
姓名：袁诚 实验地点:教学楼514教室 实验时间：5月16日
一、实验目的与要求
1.模块化程序设计
·利用复化梯形公式计算定积分。
·计算Ackerman函数。
2.函数的递归调用
·编写计算x的y次幂的递归函数getpower（intx，inty），并在主程序中实现输入输出。
·编写计算学生年龄的递归函数。
·编写递归函数实现Ackman函数。
二丶实验内容
6.4.2实验练习
1.问题描述
一：（1）编制一个函数sab（a,b,n）,其功能为利用复化梯形公式计算定积分 其中n为对区间【a，b】的等分数。要求该函数在一个独立的文件中。
（2）编制一个主函数以及被积函数值的函数f（x），在主函数中调用（1）中的函数sab（a，b，n）计算并输出下列积分值
要求主函数与函数f（x）在同一文件中。
（3）编制另一个主函数以及计算被积函数值的函数f（x），在主函数中调用（1）中的函数sab（a，b，n）计算并输出下列积分值
同样要求主函数与函数f（x）在同一文件中。
（4）要求画出模块sab（）的流程图。
方法说明：
设定积分为
则复化梯形求积公式为
其中
流程图如图所示：
二：（1）根据方法说明，编制计算Ackerman函数的递归函数ack(n,x,y)。
(2)编制一个主函数，由键盘输入n,x,y,调用(1)中的函数ack(n,x,y)，计算Ackerman函数。
(3)在主函数中，输入之前要有提示，并检查输入数据的合理性，若输入的数据不合理，则输出错误信息，输出要有文字说明。
(4)输入(n,x,y)=(2,3,1)运行该程序。然后自定义几组数据再运行该程序。
方法说明：
Ackerman函数的定义如下：
n，x，y为非负整数，且
程序流程如如图所示：
2.实验代码
#include "stdio.h" //实验头文件sab.h//
double f(double x);
double sab(double a,double b,int n)
{
double h,result,x1,x2,x3=0,t;
int k;
h=(b-a)/n;
x1=f(a);
x2=f(b);
for(k=1;k<=n-1;k++)
{
t=a+k*h;
x3=x3+f(t);
}
result=h*(x1+x2)/2+h*x3;
return (result);
}
#include "stdio.h"
#include "math.h"
#include "sab.h"
double f(double x)
{
double result;
result=x*x*exp(x);
return (result);
}
main()
{
double a,b,result;
int n;
printf("请输入a,b,n:");
scanf("%lf%lf%d",&a,&b,&n);
result=sab(a,b,n);
printf("%f",result);
}
#include "stdio.h"
#include "sab.h"
double f(double x)
{
double result;
result=1/(25+x*x);
return (result);
}
main()
{
double a,b,result;
int n;
printf("请输入a,b,n:");
scanf("%lf%lf%d",&a,&b,&n);
result=sab(a,b,n);
printf("%lf",result);
}
#include "stdio.h"
int ACK(int n,int x,int y)
{
int a;
if(n==0)
{
a=x+1;
}
else if(n==1&&y==0)
{
a=x;
}
else if(n==2&&y==0)
{
a=0;
}
else if(n==3&&y==0)
{
a=1;
}
else if(n>=4&&y==0)
{
a=2;
}
else if(n!=0&&y!=0)
{
a=ACK(n-1,ACK(n,x,y-1),x);
}
return a;
}
main()
{
int n,x,y,result;
printf("请输入n,x,y:");
scanf("%d%d%d",&n,&x,&y);
if(n<0||x<0||y<0)
{
printf("输入数据有误！请重新输入！");
}
else
{
result=ACK(n,x,y);
printf("ACK(%d,%d,%d)=%d
",n,x,y,result);
}
}
程序运行结果图：
3.问题分析
问题：第一个实验中，头文件的调用总是无法成功。 解决方法：将头文件的后缀名由.cpp改为.h即可调用成功。5.3.2实验练习
1.问题描述
一：编写程序，分别从键盘输入数据x和y，计算x的y次幂并输出。程序流程图如图所示： 二：用递归方法计算学生的年龄。已知第一位学生年龄最小为10岁，其余学生一个比一个大2岁，求第五位学生的年龄。流程图如图所示：
三：定义递归函数实现下列Ackman函数：
其中m，n为正整数。设计程序求Acm（2,1），Acm（3,2）。程序流程图如图所示：
2.实验代码
#include "stdio.h"
long getpower(int x,int y)
{
if(y==1)
{
return x;
}
else
{
x=x*getpower(x,y-1);
return x;
}
}
main()
{
int num,power;
long answer;
printf("请输入一个整数：");
scanf("%d",&num);
printf("请输入幂次方：");
scanf("%d",&power);
answer=getpower(num,power);
printf("结果是:%ld",answer);
}
#include"stdio.h"
int age(int n)
{
int c;
if(n==1)
{
c=10;
}
else
{
c=age(n-1)+2;
}
return c;
}
main()
{
int n=5;
printf("第五位学生的年龄为：%d",age(5));
}
#include"stdio.h"
Acm(int m,int n)
{
int a;
if(m==0)
{
a=n+1;
return a;
}
else if(n==0)
{
a=Acm(m-1,1);
}
else
{
a=Acm(m-1,Acm(m,n-1));
}
}
main()
{
int m,n,p;
printf("请输入整数m,n:");
scanf("%d%d",&m,&n);
p=Acm(m,n);
printf("Acm(%d,%d)=%d",m,n,p);
printf("Acm(2,1)=%d",Acm(2,1));
}
程序运行结果图：
