U201315130 王超 第三次上机实验报告

程序设计４
函数与程序结构实验
一、实验目的
（1）熟练和掌握函数的定义、声明，函数调用与参数传递方法，以及函数返回值类型的定义和返回值使用。

（2）熟悉和掌握不同存储类型变量的使用。

（3）熟悉多文件编译技术。

二、实验任务
1.源程序改错
在计算机上对计算s=1！+2！+3！+…+n！的源程序进行调试修改，使之能够正确完成指定任务。

#include <stdio.h>
long sum_fac(int n);
int main(void)
{
int k;
for(k=1;k<6;k++){
printf("k=%d\tthe sum is %ld\n",k,sum_fac(k));
}
return 0;
}
long sum_fac(int n)
{
long s=0;
int i;
long fac=1;
for(i=1;i<=n;i++){
fac*=i;
s+=fac;
}
return s;
}
2.源程序修改替换
（1）修改上述源程序中的sum_fac函数，使其计算量最小。

（2）修改上述源程序中的sum_fac函数，计算S=1+1/2！+1/3！+…+1/n！（1）
#include <stdio.h>
long sum_fac(int n);
long fac(int n);
int main(void)
{
int k;
for(k=1;k<6;k++){
printf("k=%d\tthe sum is %ld\n",k,sum_fac(k));
}
return 0;
}
long sum_fac(int n)
{
if(n == 1)
return 1;
else{
return sum_fac(n-1) + fac(n);
}
}
long fac(int n)
{
if(n == 1)
return 1;
else{
return n*fac(n-1);
}
}
（2）
#include <stdio.h>
double sum_fac(int n);
int main(void)
{
int k;
scanf("%d",&k);
printf("k=%d the sum is %lf\n",k,sum_fac(k));
return 0;
}
double sum_fac(int n)
{
double s=0;
int i;
long fac=1;
for(i=1;i<=n;i++){
fac*=i;
s+=(1.0/fac);
}
return s;
}
3.跟踪调试
源程序：
#include<stdio.h>
long fabonacci(int);
int main(viod)
{
int i,k;
long sum=0,*p=&sum;
scanf("%d",&k);
for(i=1;i<=k;i++)
{
sum+=fabonacci(i);
printf("i=%d\tthe sum is %ld\n",i,*p);
}
return 0;
}
long fabonacci(int n)
{
if(n==1||n==2)
return 1;
else
return fabonacci(n-1)+fabonacci(n-2);
}
（1）刚执行完“scanf("%d",&k);”语句时，p，i值是（如图）：
（2）从fabonacci函数返回后，光条停留在哪条语句上？（如图）：
（3）进入fabonacci函数时，watches窗口显示的是（如图）：
（4）当i=3时，从调用fabonacci函数到返回，n值如何变化？（如图）：
4.程序设计
（1）
#include <stdio.h>
#include <stdlib.h>
int gcd(int a,int b);
int main()
{
int a,b;
scanf("%d%d",&a,&b);
printf("the greatest common divisor is:%d\n ",gcd(a,b));
return 0;
}
int gcd(int a,int b)
{
if(a>b) return gcd(b,a-b);
else if(a<b) return gcd(a,b-a);
else return a;
}
运行结果：
逐过程：
（2）
#include<stdio.h>
int isprime(int x);
int main()
{
int a,b;
for (a=4;a<=100;a+=2)
{
for (b=2;b<=97;b++)
{
if((a-b)&&isprime(b)&&isprime(a-b))
printf("%d=%d+%d\t",a,b,a-b);
}
}
return 0;
}
int isprime(int x)
{
int i;
for (i=2;i*i<x;i++)
if(!(x%i))return 0;
return 1;
}
（3）
#include <stdio.h>
int judge (int x);
int main()
{
int BEGIN,END,a,r,i;
printf("Input two edge numbers of a range(like a b ,a<b):\n");
scanf("%d%d",&BEGIN,&END);
printf("GOLDBACH'S CONJECTURE:\n");
printf("Every even number n>=4 is the sum of two primes.\n");
a=BEGIN%2?BEGIN+1:BEGIN;
for (;a<=END;){
for (i=2;2*i<=a;){
if(judge(i)){
r=a-i;
if(judge(r))printf("%d=%d+%d\n",a,i,r);
}
if(judge(r))break;
i++;
}
a+=2;
}
return 0;
}
int judge (int x)
{
int a=2,b;
if (x==2) return 1;
else{ for (;a<x;){
b=x%a;
if (b==0)return 0;
a++;
}
return 1;
}
}
5.选做题
多源文件C程序的建立（如图）：
1）创建一个工程
2）删除文件
3）添加文件
4）保存工程或文件
5）编译
6）运行
运行结果如图：
四、实验体会
经过本次实验，我对C语言中函数的应用有了更深的了解，还学到了用递归函数解决问题的一些方法，但还不能完全掌握，对递归的理解不够深入，同时，
我还了解了多文件编译技术，知道了一些基础的多源文件C程序的建立步骤。