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

程序设计４ 函数与程序结构实验 一、实验目的 （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;k6;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;k6;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.跟踪调试 源程序： #includestdio.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(ab)