C语言实验报告-函数.docVIP

第 PAGE 2页共 NUMPAGES 2页 华北水院高级语言程序设计（C语言）实验报告（五） 2012--2013学年 第二学期 2012级 专业： 信息与计算科学 学号： 姓名： 申**** ……………………………………………………………………………………………… 一、实验题目：函数 二、实验目的：（略） 三、实验内容 1. 程序验证（略） 2．程序设计 1) 编程实现求两个正整数的最大公约数，要求计算最大公约数用函数 fun(int a,int b)实现。 源代码： #include stdio.h #include string.h #define N 100//这个N就是限定范围用的，大小自己可以直接改，暂定a和b在100以内 fun(int a,int b) { int i,j=0,max=0,n[N]; for(i=1;iN;i++) { if((a%i==0)(b%i==0)) { n[j]=i; j+=1; } else; } for(i=0;ij;i++) { for(j=0;jN;j++) if(maxn[j]) max=n[j]; } printf( %d\n,max); } void main() { int a,b; printf(input two data please: ); scanf(%d%d,a,b); fun(a,b); } 运行结果： 2) 编程实现打印出2~n之间的所有素数，要求判断素数过程用自定义函数实现。 源代码： #includestdio.h #define n 100//此处n值可随意更改 void main() { int i,j; for(j=2;j=n;j++) { for(i=2;j%i;i++); if(i==j) printf( %d,i); } putchar( \n); } 运行结果： 3) 编写函数fun（int t）,它的功能是：求斐波那契数列中大于t的最小的一个数，结果由函数返回。其中斐波那契数列f(n)的定义为： f(1)=1, f(2)=1 f(n)= f(n-1)+ f(n-2) (n2) 例如：当t=1000时，函数值为：1597。 源代码： #include stdio.h fun(int t) { int f[1000],n=3; f[1]=1; f[2]=1; do { f[n]= f[n-1]+ f[n-2]; n+=1; }while(f[n-1]t); return f[n-1]; } void main() { int t; printf(input n please: ); scanf(%d,t); printf(t=%d,fun(t)=%d\n,t,fun(t)); } 运行结果：