实验八函数-nefujudgeonline.doc

实验八 函数 一、实验目的 1.学习如何利用C语言来编写函数。 2.编写程序，运行程序并记录运行结果。 二、实验要求 1.下面给出程序的，实验前阅读并写出运行结果，试验时运行验证。 2.仅给出实验题目的，实验前编写好程序，实验时编辑、调试、运行，直到确定结果正确为止。 三、实验内容 1.从键盘输入一个数值n（n=15），计算出数值n的阶乘。 description: 输入：输入数据有多组，每组1个数值。 输出：对应输入数值的阶乘的值。 sample input: 0 1 2 3 10 sample output: 0 1 2 6 3628800 参考代码如下： #include stdio.h #include stdlib.h //函数利用 计算阶乘 （递归函数） int jiecheng_func(int i){ //结束出口 if(i==0 || i==1) return i; return i*jiecheng_func(i-1); } int main() { int n; int result; //输入多组数据 while(scanf(%d,n)!=EOF){ result = 0; result = jiecheng_func(n); printf(%d\n,result); } return 0; } 判断一个数 是否是素数 description: 输入：输入数据有多组，每组1个正整数。 输出：如果是素数 输出YES;否则输出NO。 sample input: 11 15 19 sample output: YES NO YES 参考代码： #include stdio.h #include stdlib.h #include math.h //判断一个数 是否是素数 //素数定义：一个大于1的自然数，除了1和它本身外，不能被其他自然数整除（除0以外）的数称之为素数（质数） int is_prime(int n){ int i; for(i=2;i=sqrt(n);i++){ if(n%i==0){ return 0; } } return 1; } int main() { int x; int flag; //标记量 //多组输入 while(scanf(%d,x)!=EOF){ flag = is_prime(x); if(flag == 0){ printf(NO\n); }else{ printf(YES\n); } } return 0; } 3. 求三位数的个数 description 在这n个正整数中，要求统计出三位数的个数。 input 输入数据有多组，每组2行，第1行是数n (1 n 100),第2行是这n个32位的正整数； output 对这n个正整数，在1行内输出其中三位数的个数。 sample_input 3 1 4 12 10 13 12 34 1 5 11 111 112 113 999 sample_output 0 45 参考代码： #include stdio.h #include stdlib.h int tj(int n) { int i,x,num=0; for(i=1;i=n;i++) { scanf(%d,x); if (x=999x=100) num++; } return num; } int main() { int n,ans; while(scanf(%d,n)!=-1) { ans=tj(n); printf(%d\n,ans); } return 0; } 4. 求斐波那契数 Time Limit 1000ms Memory Limit 65536K description 根据斐波那契递推关系，求解斐波那契数值 斐波那契数列，又称黄金分割数列，指的是这样一个数列：1、1、2、3、5、8、13、21、……在数学上，斐波纳契数列以如下被以递归的方法定义：F0=0，F1=1，Fn=F(n-1)+F(n-2)（40=n=2，n∈N*） input 输入数据有多组，一个