第六章 函数和宏定义实验（2）
C程序设计实验报告
实验项目：
函数与宏定义
姓名：徐溢璠 实验地点：514教室 实验时间：5月16日
一、实验目的与要求
1、模块化程序设计
-
利用负化梯形公式计算定积分。
-
计算Ackeman函数。
2、函数的递归
-
编写计算x的y次幂的递归函数getpower(intx,inty),并在主程序中实现输入输出。
-
编写计算学生年龄的递归函数。
-
编写递归函数实现Ackman函数。
二、实验内容
实验练习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()的流程图。
方法说明：
设定积分为
则复化梯形求积公式为：
流程图如下：
2、实验代码
sab.h
#include <stdio.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;
}
2-1
#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("please enter a、b、n:");
scanf("%lf%lf%d",&a,&b,&n);
result=sab(a,b,n);
printf("sab(%lf,%lf,%d)=%lf",a,b,n,result);
}
2-2
#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("please enter a、b、n:"); scanf("%lf%lf%d",&a,&b,&n); result=sab(a,b,n); printf("sab(%lf,%lf,%d)=%lf",a,b,n,result); return 0; }
3、问题分析
问题：刚开始我得出的结果为
解决办法：询问老师，结果发现两个积分的代码之间是有关联的，必须同时存在。
实验练习3：计算Ackeman函数。
1、简单问题描述：
具体要求如下：
（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> int Ack(int n,int x,int y) { int a; if(n==0) a=x+1; if(n==1&&y==0) a=x; if(n==2&&y==0) a=0; if(n==3&&y==0) a=1; if(n>=4&&y==0) a=2; if(n!=0&&y!=0) a=Ack(n-1,Ack(n,x,y-1),x); return a; } main() { int a,b,c,result; printf("please enter three numbers:"); scanf("%d%d%d",&a,&b,&c); if(a<0||b<0||c<0) printf("sorry,you are wrong！"); else { result=Ack(a,b,c); printf ("Ack(%d,%d,%d)=%d ",a,b,c,result); } }
3、问题分析
刚开始我得到的结果如下所示：
解决办法：经过查看流程图我发现我的代码没有问题，后来同学提醒，我才发现，我在scanf语句中是没有逗号的，但是我输入数字又加了逗号。
6.4.3函数的递归
实验练习1：编写计算x的y次幂的递归函数getpower(intx,inty),并在主程序中实现输入输出。
1、简单问题描述
编写程序，分别从键盘输入数据X与Y，计算X的Y次幂并输出。程序流程图如下：
2、实验代码
#include<stdio.h>
long getpower(int x,int y)
{
if(y==1)
return x;
else
y=x*getpower(x,y-1);
}
main()
{
int num,power;
long answer ;
printf("请输入一个数: ");
scanf("%d",&num);
printf("请输入幂次方： ");
scanf("%d",&power);
answer=getpower(num,power);
printf("结果是：%ld ",answer);
}
3、问题分析
该题目根据流程图来写并没有什么问题。
实验练习2：编写计算学生年龄的递归函数。
1、简单问题描述
用递归方法计算学生的年龄。已知第一位学生年龄最小为10岁，其余学生一个比一个大2岁，求第5位学生的年龄。程序流程图如下所示：
2、实验代码
#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,c; c=age(n); printf("第五位学生年龄为%d。",c); }
3、问题分析
该代码并没有什么问题。
实验练习3：编写递归函数实现Ackman函数。
1、简单问题描述
定义递归函数实现下列Ackman函数：
其中m,n为正整数。设计程序求Ack (2,1),Ack (3,2)。程序流程图如下所示：
2、实验代码
#include<stdio.h>
Acm(int m,int n)
{
int a;
if(m==0)
{
a=n+1;
return a;
}
if(n==0)
{
a=Acm(m-1,1);
}
if(n>0&&m>0)
{
a=Acm(m-1,Acm(m,n-1));
}
}
int main()
{
int m,n,x,y;
x=Acm(2,1);
y=Acm(3,2);
printf("Acm(2,1)=%d Acm(3,2)=%d",x,y);
return 0;
}
3、问题分析
该开始我按照流程图的分析，得出了如下结果：
解决办法：通过阅读完整题目，我发现应该将
if(m==0)
{
a=m+1;
return a;
}
改为
if(m==0)
{
a=n+1;
return a;
}
三、实验小结
收获：
1、以后可以将需要重复使用的模块放入一个独立文件中，可以使代码更加简洁。
2、要注意函数名的大小写，否则无法识别。
3、如果变量要存放较大的数，那么可以将类型定义为long型。长整型的输出格式为%ld。
4、最后一个代码我根据流程图，结果错了。要有自己的思维过程，不能一昧的根据书上流程图写代码。
不足：
1、我在第一个实验卡了好久，发现总是无法得出结果，我就变得很急躁，后面的几个实验效率明显变低并且无法专注。以后要提高注意力。
2、过于依赖书本。