姓名：廖云福 實(shí)驗(yàn)地點(diǎn)：514教室 實(shí)驗(yàn)時(shí)間：5.16

一、實(shí)驗(yàn)?zāi)康呐c要求
1、模塊化程序設(shè)計(jì)：
6.4.2.2. 利用復(fù)化梯形公式計(jì)算定積分

掌握C語(yǔ)言中定義函數(shù)的方法；
掌握通過“值傳遞”調(diào)用函數(shù)的方法。
6.4.2.3. 計(jì)算Ackerman函數(shù)

掌握遞歸函數(shù)的設(shè)計(jì)方法；
進(jìn)一步練習(xí)閱讀檢查與調(diào)試修改C程序的方法。
6.4.3.1. 編寫計(jì)算x的y次冪的遞歸函數(shù)getpower(int x,int y)，并在主程序中實(shí)現(xiàn)輸入輸出

寫出該函數(shù)的遞歸算法：
在遞歸函數(shù)中，使用數(shù)字1作為回歸條件；
在遞歸函數(shù)中，使用if_else語(yǔ)句根據(jù)條件的真假來決定是遞推還是回歸。
6.4.3.2.編寫計(jì)算學(xué)生年齡的遞歸函數(shù)

寫出解決該函數(shù)的遞歸算法：
遞歸公式如下，根據(jù)公式容易寫出遞歸程序。
在遞歸函數(shù)中，使用數(shù)字1作為回歸條件；
在遞歸函數(shù)中，使用if_else語(yǔ)句根據(jù)條件的真假來決定是遞推還是回歸。
6.4.3.3.編寫遞歸函數(shù)實(shí)現(xiàn)Ackman函數(shù)

根據(jù)遞歸公式編寫遞歸函數(shù)；
在遞歸函數(shù)中，使用if_else語(yǔ)句根據(jù)條件的真假來決定是遞推還是回歸。
在遞歸函數(shù)中，使用數(shù)字1作為回歸條件；
在遞歸函數(shù)中，使用if_else語(yǔ)句根據(jù)條件的真假來決定是遞推還是回歸。
二、實(shí)驗(yàn)內(nèi)容
1、利用復(fù)化梯形公式計(jì)算定積分
問題的簡(jiǎn)單描述：
（1）編制一個(gè)函數(shù)sab(a,b,n)，其功能為利用復(fù)化梯形公式計(jì)算定積分

其中n為對(duì)區(qū)間[a,b]的等分?jǐn)?shù)。要求該函數(shù)在一個(gè)獨(dú)立的文件中。
（2）編制一個(gè)主函數(shù)以及計(jì)算被積函數(shù)值的函數(shù) f(x)，在主函數(shù)中調(diào)用（1）中的函數(shù)sab(a,b,n)計(jì)算并輸出下列積分值

要求主函數(shù)與函數(shù)f(x)在同一文件中。
（3）編制另一個(gè)主函數(shù)以及計(jì)算被積函數(shù)值的函數(shù) f(x)，在主函數(shù)中調(diào)用（1）中的函數(shù)sab(a,b,n)計(jì)算并輸出下列積分值

同樣要求主函數(shù)與函數(shù)f(x)在同一文件中。
（4）要求畫出模塊sab()的流程圖。
設(shè)定積分為

則復(fù)化梯形求積公式為s=h[f(a) f(b)]/2 h

流程圖·：

2實(shí)驗(yàn)代碼：/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,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.cpp/

#include<stdio.h>
#include<math.h>
#include"未命名1.h"
double f(double x)
{
    double result;
    result=x*x*exp(x);
    return result;
}
main()
{
    double a,b,result;
    int n;
    printf("請(qǐng)輸入a,b,n\n");
    scanf("%lf%lf%d",&a,&b,&n);
    result=sab(a,b,n);
    printf("%f",result);
    return 0;
}

/2-2.cpp/

#include<stdio.h>
#include"未命名1.h"
double f(double x)
{
    double result;
    result=1/(25 x*x);
    return result;
}
main()
{
    double a,b,result;
    int n;
    printf("請(qǐng)輸入a,b,n");
    scanf("%lf%lf%d",&a,&b,&n);
    result=sab(a,b,n);
    printf("%f",result);
    return 0;
}

運(yùn)行結(jié)果：

3問題分析：a,b屬于雙精度，所以應(yīng)該用%lf而不是%f，定義的頭文件后面的程序如果放在一起不能出現(xiàn)該頭文件

實(shí)驗(yàn)練習(xí)2：6.4.2.3計(jì)算Ackerman函數(shù)
問題的簡(jiǎn)單描述：
(1)根據(jù)方法說明，編制計(jì)算Ackman函數(shù)的遞歸函數(shù)ack(n,x,y)。

(2)編制一個(gè)主函數(shù)，由鍵盤輸入n,x,y，調(diào)用(1)中的函數(shù)ack(n,x,y),計(jì)算Ackman函數(shù)。

(3)在主函數(shù)中，輸入前要有提示，并檢查輸入數(shù)據(jù)的合理性，若輸入的數(shù)據(jù)不合理，則輸出出錯(cuò)信息。輸出要有文字說明。

(4)輸入(n,x,y)=(2,3,1)運(yùn)行該程序。然后自定義幾組數(shù)據(jù)再運(yùn)行該程序。

方法說明：

Ackman函數(shù)的定義如下:

n,x,y為非負(fù)整數(shù)，
流程圖
實(shí)驗(yàn)代碼

#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("請(qǐng)輸入n,x,y:");
    scanf("%d%d%d",&n,&x,&y);
    if(n<0||x<0||y<0)
    printf("輸入錯(cuò)誤");
    result=Ack(n,x,y);
    printf("Ack(%d,%d,%d)=%d\n",n,x,y,result);
}

運(yùn)行結(jié)果

實(shí)驗(yàn)練習(xí)3：
6.4.3.1編寫計(jì)算x的y次冪的遞歸函數(shù)getpower(int x,int y)，并在主程序中實(shí)現(xiàn)輸入輸出

問題的簡(jiǎn)單描述：

編寫程序，分別從鍵盤輸入數(shù)據(jù)x和y，計(jì)算x的y次冪并輸出。
流程圖
實(shí)驗(yàn)代碼

#include"stdio.h"
long getpower(int x,int y)
{
    if(y==1)
    return x;
    else
    return x*getpower(x,y-1);
     
}
main()
{
    int num,power;
    long answer;
    printf("請(qǐng)輸入一個(gè)數(shù)：");
    scanf("%d",&num);
    printf("請(qǐng)輸入冪次方");
    scanf("%d",&power);
    answer=getpower(num,power);
    printf("結(jié)果是:%ld\n",answer);
}

運(yùn)行結(jié)果

實(shí)驗(yàn)練習(xí)4：6.4.3.2編寫計(jì)算學(xué)生年齡的遞歸函數(shù)
問題的簡(jiǎn)單描述：
用遞歸方法計(jì)算學(xué)生的年齡。已知第一位學(xué)生年齡最小為10歲，其余學(xué)生一個(gè)比一個(gè)大2歲，求第5位學(xué)生的年齡。

流程圖：
實(shí)驗(yàn)代碼

#include<stdio.h>
int age(int n)
{
    int c;
    if(n==1)
    {
        c=10;
    }
    else if(n>1)
    {
    c=age(n-1) 2;
    }
    return c;
}
 main()
{
    int n;
    printf("請(qǐng)輸入n的值:");
    scanf("%d",&n);
    printf("%d",age(n));
}

運(yùn)行結(jié)果

實(shí)驗(yàn)練習(xí)5：6.4.3.3編寫遞歸函數(shù)實(shí)現(xiàn)Ackman函數(shù)
問題的簡(jiǎn)單描述：
定義遞歸函數(shù)實(shí)現(xiàn)下列Ackman函數(shù)：其中m、n為正整數(shù)。設(shè)計(jì)程序求Acm(2,1),Acm(3,2)。
實(shí)驗(yàn)代碼

#include<stdio.h>
 int 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));
    }    
}
int main()
{
int m,n,p;
printf("請(qǐng)輸入m,n:");
scanf("%d%d",&m,&n);
p=acm(m,n);
printf("acm(%d,%d)=%d",m,n,p);
printf("acm(3,2)=29");
return 0;
}

運(yùn)行結(jié)果