6.4.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,k;
    h=(b-a)/n;/*求h的值*/
    x1=f(a);/*求f(a)的值*/
    x2=f(b); /*求f(b)的值*/
    for(k=1;k<=n-1;k++)/*for循环的循环体*/
    {
        t=a+k*h;
        x3=x3+f(t);
     } 
        result=h*(x1+x2)/2+h*x3;
     return result; 
}

• 实验代码2：

#include<stdio.h>
#include<math.h>
#include"sab.h"
double f(double x)
{
    double result;
    result=x*x*exp(x);/*f(x)=x*x*exp(x)的程序段*/
    return result;
}
main() 
{
    double a,b,result;
    int n;
    printf("please input double a,b and integer n:");/*提示输入a,b,n*/
    scanf("%lf,%lf,%d",&a,&b,&n);/*输入a,b,n*/
    result=sab(a,b,n);/*调用sab(a,b,n)求积分*/
    printf("sab(%lf,%lf,%d)=%f",a,b,n,result);/*输出结果*/
    return 0; 
}

• 实验代码3：

#include<stdio.h>
#include"sab.h"
double f(double x)
{
    double result;
    result=1/(25+x*x);/*f(x)=1/(25+x*x);f(x)=1/(25+x*x)的程序段*/ 
    return result;
}
main()
{
    double a,b,result;
    int n;
    printf("please input double a,b and integer n:");/*提示输入a,b,n*/
    scanf("%lf,%lf,%d",&a,&b,&n);/*输入a,b,n*/
    result=sab(a,b,n);/*调用sab(a,b,n)求积分*/
    printf("sab(%lf,%lf,%d)=%f",a,b,n,result);/*输出结果*/
    return 0;
}

#include<stdio.h>
int Ack(int n,int x,int y)
{
    int a;
       if (n==0)/*判断回归条件1的if语句头部*/
        a=x+1;
       else if (n==1&&y==0)/*判断回归条件2的if语句头部*/
        a=x;
       else if (n==2&&y==0)/*判断回归条件3的if语句头部*/
        a=0;
       else if (n==3&&y==0)/*判断回归条件4的if语句头部*/
        a=1;
       else if (n>=4&&y==0)/*判断回归条件4的if语句头部*/
        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("please input n,x,y:");/*提示输入n,x,y*/ 
    scanf("%d,%d,%d",&n,&x,&y);/*输入n,x,y*/
    if(n<0||x<0||y<0)
        printf("error!");/*如果输入不合法，输出错误提示信息并重新输入*/ 
    else 
    {
        result=Ack(n,x,y);/*用输入的两个数据，调用递归函数*/
        printf("Ack(%d,%d,%d)=%d\n",n,x,y,result);
    }
}

#include<stdio.h>
long getpower(int x,int y)
{
    if(y==1)/*判断回归条件的if语句头部*/
      return x;
     else 
      return x*getpower(x,y-1);/*进一步递推的语句*/ 
}
main()
{
    int num,power;
    long answer;
    if (num%2==0||num%2==1)
    {
        printf("输入一个数：");/*提示输入一个数*/ 
        scanf("%d",&num);/*输入一个整数*/
    }
    else printf("输入出错!");
    if (power%2==0||power%2==1)
    {
        printf("输入幂次方：");/*提示输入幂次方*/ 
        scanf("%d",&power);/*输入一个整数*/ 
    }
    else printf("输入出错!");
    answer=getpower(num,power);/*用输入的两个数据，调用递归函数*/ 
    printf("结果是:%ld\n",answer);
}

3问题分析：（重点分析在实验过程中出现的问题，及解决方法。）
这个程序是一个涉及递归算法的数学模型，用if-else语句根据条件的真假来决定是递归还是回归。在主函数中，变量answer可能要存放较大的数，所以将它的类型定义为long型；在求幂的递归函数getpower()可能要存放较大的数，所以也定义为long型；在输出结果的printf（）函数中，由于要输入长整型数据，所以其输出格式要为“%ld”。在输入x和y变量的时候要判断输入的数是否为整数，在这个提示上我研究了很久，结果还是研究不怎么 清楚，不知道判断是否为整数的条件语句到底该怎么写。

• 程序运行如下：
  

  实验练习2：编写计算学生年龄的的递归函数

• 问题的简单描述：用递归方法计算学生的年龄。已知第一位学生的年龄最小为10岁，其余学生一个比一个大2岁，求第5位学生的年龄。
• 程序流程图：
  
• 实验代码：

#include<stdio.h>
int age(int n)
{
    int c;
    if(n==1)/*判断回归条件if语句头部*/
    c=10;
    else
    return age(n-1)+2;/*进一步递推的语句*/
    return c; 
}
main()
{
    int result,n=5; 
    result=age(n);
    printf("age(%d)=%d",n,result);
}

#include<stdio.h>
Acm(int m,int n)
{
    if(m==0)
     return n+1;
    else if(n==0)
     return Acm(m-1,1);
    else 
    return Acm(m-1,Acm(m,n-1));
    return 0;
}
main()
{
    int x,y;
    x=Acm(2,1);
    y=Acm(3,2);
    printf("Acm(2,1)=%d\n",x);
    printf("Acm(3,2)=%d\n",y);
    return 0;
}