第六次实验报告

印度阿三17 2019-05-19

展开全文

第五次实验报告

实验项目：

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",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));
}

程序运行结果图：